Question

java map .put 方法

Answer 1

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接口）_百度百科