HashMap的存储原理
Posted liushaojie
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了HashMap的存储原理相关的知识，希望对你有一定的参考价值。
我们使用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的存储原理的主要内容，如果未能解决你的问题，请参考以下文章