java map .put 方法

Posted 2023-05-17

java map .put 方法 put("1","111");再put一次： put("1","222");
get("1") >>结果是222，求解释 111 呢？？

Map.Put方法原理：

Map将对象table赋值给tab，并以tab是否为空作为是否第一次调用此方法的判断，是则resize()并给tab，n赋值；

获取tab的第i个元素：根据 (n - 1) & hash 算法 ，计算出i找到，如果为空，调用newNode() ，赋值给tab第i个；

如果不为空，可能存在2种情况：hash值重复了，也就是put过程中，发现之前已经有了此key对应的value，则暂时e = p；

至于另外一种情况就是位置冲突了，即根据(n - 1) & hash算法发生了碰撞，再次分情况讨论；

1、以链表的形式存入；

2、如果碰撞导致链表过长(大于等于TREEIFY_THRESHOLD)，就把链表转换成红黑树；

3、最后，如果e不为空，将e添加到table中（e.value 被赋值为 putVal()中的参数 value）；

扩展资料：

HashMap存储键值对时，发现找到的位置上已经存储了元素。

情况一：调用该元素键的equals方法与该位置上元素的键进行比较，如果返回ture，则视新键与已经存在的键相同，用新值去更新旧值，然后put方法返回旧值。

情况二：调用该元素键的equals方法与该位置上元素的键进行比较，如果返回false，则新键与已经存在的键不相同，任然可以将新的元素存储在该位置。

HashMap的put()方法返回null的特殊情况：

要是已经存在键的映射，但是值是null,那么调用put()方法再更新键的值时，put()方法会把旧值null返回，这是返回null的特殊情况。存在元素时，要是找到的位置上没有键的映射，put()方法也是返回null。

参考资料：Map （Map接口）_百度百科

参考技术A

被222覆盖了，因为你的两个key都是1。Map是以K-Value的键值对形式来存储的，不能包含相同的key，每个key只能映射一个value。

如果想实现一个key保存两个value，可以参考以下代码：

public class test

public static void main(String[] args)

String str1 = new String("xx");

String str2 = new String("xx");

System.out.println(str1 == str2);

Map<String ,String> map = new IdentityHashMap<String ,String>();

map.put(str1, "nihao");

map.put(str2, "baiduzhidao");

for(Entry<String,String> entry : map.entrySet())

System.out.println(entry.getKey()+"   " + entry.getValue());

System.out.println("     containsKey---> " + map.containsKey("xx"));

System.out.println("str1 containsKey---> " + map.containsKey(str1));

System.out.println("str2 containsKey---> " + map.containsKey(str2));

System.out.println("    value----> " + map.get("xx"));

System.out.println("str1  value----> " + map.get(str1));

System.out.println("str2  value----> " + map.get(str2));

再来看一下运行后的结果：

false

xx   baiduzhidao

xx   nihao

containsKey---> false

str1 containsKey---> true

str2 containsKey---> true

value----> null

str1  value----> nihao

str2  value----> baiduzhidao

我们可以知道IdentityHashMap是靠对象来判断key是否相等的，如果我们一个key需要保存多个value的时候就需要使用到这个IdentityHashMap类，这样我们我们就可以需要的时候使用到这个类了。

扩展资料：

Map接口中键和值一一映射. 可以通过键来获取值。

给定一个键和一个值，你可以将该值存储在一个Map对象. 之后，你可以通过键来访问对应的值。

当访问的值不存在的时候，方法就会抛出一个NoSuchElementException异常.

当对象的类型和Map里元素类型不兼容的时候，就会抛出一个 ClassCastException异常。

当在不允许使用Null对象的Map中使用Null对象，会抛出一个NullPointerException 异常。

当尝试修改一个只读的Map时，会抛出一个UnsupportedOperationException异常。

参考资料：

Java官方API Map（Java Platform SE 7）

菜鸟教程-Java Map 接口

参考技术B 因为一共使用java map .put 方法 put了两次，
第一次 put("1","111")的结果是111，第二次put("1","222")又put了一下索引"1”，得出结果222；
因为结果是可以根据先后put的顺序覆盖的，
所以第一次的put的值"111"被第二次put值给覆盖了，得出的最终结果是222. 参考技术C 一个Map中不能包含相同的key，每个key只能映射一个value，你的“1”映射了两个value（“111”和"222"），所以是不行的，自动帮你覆盖了呗 参考技术D 之所以没有了“111”，原因是：
一共做了两次的put，
第一次的put的结果是111，第二次的结果是222，
因为一共put了两次，所以
第二次的put（“1”，"222"）将第一次的put（“1”，"111"）的结果覆盖了，

所以没有出现111

Java基础之Map的遍历

遍历Map集合，有四种方法：

 

public static void main(String[] args) {

  Map<String, String> map = new HashMap<String, String>();
  map.put("1", "value1");
  map.put("2", "value2");
  map.put("3", "value3");
  
  //第一种：普遍使用，二次取值
  System.out.println("通过Map.keySet遍历key和value：");
  for (String key : map.keySet()) {
   System.out.println("key= "+ key + " and value= " + map.get(key));
  }
  
  //第二种
  System.out.println("通过Map.entrySet使用iterator遍历key和value：");
  Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
  while (it.hasNext()) {
   Map.Entry<String, String> entry = it.next();
   System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
  }
  
  //第三种：推荐，尤其是容量大时
  System.out.println("通过Map.entrySet遍历key和value");
  for (Map.Entry<String, String> entry : map.entrySet()) {
   System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
  }

  //第四种
  System.out.println("通过Map.values()遍历所有的value，但不能遍历key");
  for (String v : map.values()) {
   System.out.println("value= " + v);
  }
 }