java map .put 方法
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接口）_百度百科
被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）
第一次 put("1","111")的结果是111，第二次put("1","222")又put了一下索引"1”，得出结果222；
因为结果是可以根据先后put的顺序覆盖的，
所以第一次的put的值"111"被第二次put值给覆盖了，得出的最终结果是222.
一共做了两次的put，
第一次的put的结果是111，第二次的结果是222，
因为一共put了两次，所以
第二次的put（“1”，"222"）将第一次的put（“1”，"111"）的结果覆盖了，
所以没有出现111
