HashMap的存储原理

标签：需要   对象存储   替换   就会   过程   shm   tree   node   容量   

  我们使用put(key,value)方法将对象存储到HashMap中，使用get(key)方法从hashMap中获取对象，那么具体的put过程是怎样的呢？

1.首先对Key求Hash值，然后计算下标。

2.如果求得的Hash值都不相同，那么根据对应的Hash值放入散列桶中。

3.如果求得的Hash值有相同的，那就会以链表的方式链接到后面。

4.如果链表的长度过长，超过了阀值(TREEIFY THRESHOLD==8)，就把链表转化为红黑树,链表长度低于6，就把红黑树转换成链表。

5.如果节点(Map.Node)已经存在就进行替换操作，将旧值替换。

6.如果存储的数据过多，导致散列桶满了(容量16*加载因子0.75)，就需要resize(扩充2倍后重排).

HashMap的存储原理

标签：需要   对象存储   替换   就会   过程   shm   tree   node   容量   

原文地址：https://www.cnblogs.com/liushaojie/p/10273552.html