HashMap添加流程
2022-09-05 16:06:37 0 举报hashmap添加流程
作者其他创作
大纲/内容
通过散列算法计算该hash值在Entry数组中的位置
.....
元素b
Y
使用value1替换value2
元素a
该位置是否有元素
比较hash值是否一致
N
开始
JDK7：新元素放在数组中，旧元素下移【a下一节点指向b】
HashMap map = new HashMap()；实例化以后，会在底层创建长度为16的一维素组 Entry[ ] table。map.put(key1，value1)；
成功添加key1-value1
调用key1所在类的equals方法进行比较
结束
如果是链表链表结构就逐一比较
JDK7
JDK8：旧元素放在数组中，新元素放在下面【b下一节点指向a】
通过key1所在类的hashCode方法计算其hash值
链表存储添加方式
以链表形式存储键值对
收藏
收藏
0 条评论
下一页
