《Java基础知识》Java Hash底层原理
前言
了解到JDK8对HashMap进行了优化,就一起了解一下JDK8的HashMap。
原理
1. 哈希表的原理
首先需要一张Hash表,Java通过数据实现:默认长度位16,并且。
第一步插入张三(哈希值11):
第二步插入李四(哈希值12):
第三步插入李磊(哈希值12):
从上图我们基本可以看出Java HashMap的存储原理。
2. JDK8在什么情况会将链表转化成红黑树?
上图中如果12这个位置的数据存放太多了,超过8个,这个时候Java 就会将链表转化成红黑树,(这个要注意如果数组长度低于64是不会转红黑树的)。
红黑想要了解的同学转:https://www.cnblogs.com/jssj/p/13873485.html
3. Hash 不可能一直是16 这么长,那什么时候扩容呢,Java代码中写了当存入数据超过hash表长度的3/4 就会扩容扩容的逻辑为翻倍。
即:16 --> 32 --> 64 -- 128 这样。
hash表扩容所有已经存的值的hsah值都需要重新计数,再放入新的hash表中, 这个操作比较消耗性能,所以这里存在一个优化点。
如果我们知道map需要被使用的长度是多少,可以在创建HashMap的时候知道长度:
Map hashMap = new HashMap(64);
总结
1. JDK8 Hash表有自动扩容的功能。 扩容会重新将节点放入新的hash表中。
2. 底层数据结构:JDK8为 数组+链表+红黑树,之前为数组+链表。
3. JDK8中链表在长度超过8并且数组大于64的时候,自动由链表转成红黑树。
4. Hash表在元素大于3/4 长度的时候进行Hash表扩容(每次翻倍)。
5. HashMap是线程不安全的,如果需要线程安全可以使用ConcurrentHashMap。
This moment will nap, you will have a dream; But this moment study,you will interpret a dream.