HashMap的数据结构,哈希冲突,JDK1.7和JDK1.8 HashMap的区别
2020-06-04 07:41
357 查看
HashMap的底层主要是基于数组和链表来实现的,它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储的位置。HashMap中主要是通过key的hashCode来计算hash值的,只要hashCode相同,计算出来的hash值就一样。如果存储的对象对多了,就有可能不同的对象所算出来的hash值是相同的,这就出现了所谓的hash冲突。
解决hash冲突的方法有很多,HashMap底层是通过链表来解决hash冲突的。
JDK1.7:HashMap的底层是数组+链表形式
当计算出元素的位置在数组中冲突时,那么会以链表的形式存储新的元素,新的元素插在链表的头部,然后将链表下移,也就是将数组中的值赋值给新来的元素,
当数组中12个位置被占据时(也就是达到了阈值),同时新插入的元素的插入位置不为空,就会进行扩容 2倍扩容,
扩容完之后重新计算所有元素的hash值,(会产生死锁)
JDK1.8:HashMap的底层数组+链表+红黑树(1.8版本)
当计算出元素在数组中的位置相同时,则生成链表,并将新的元素插入到尾部,假如链表上元素超过了8个,那么链表将被改为红黑树,同时也提高了增删查效率
当数组元素个数达到了阈值,那么此时不需要判断新的元素的位置是否为空,数组都会扩容,2倍扩容
扩容完之后,之前的元素位置不会发生改变,也就不会产生死锁
相关文章推荐
- HashMap的数据结构,哈希冲突,JDK1.7和JDK1.8 HashMap的区别
- HashMap的数据结构,解决哈希冲突,JDK1.7和JDK1.8 HashMap的区别
- HashMap在JDK1.7和1.8版本的区别
- 一文读懂JDK1.7,JDK1.8,JDK1.9的hashmap,hashtable,concurrenthashmap及他们的区别
- jdk1.7和jdk1.8中hashmap区别
- HashMap的实现原理,以及在JDK1.7和1.8的区别
- HashMap学习笔记,比较JDK1.7/1.8的区别
- HashMap在Jdk1.7和1.8中的实现
- jdk 1.7 1.8 HashMap 源码分析
- jdk1.7和jdk1.8中hashmap区别
- JDK1.8、JDK1.7、JDK1.6区别看这里
- Jdk1.7 与 jdk1.8的区别
- 牛客网Java刷题知识点之HashMap的实现原理、HashMap的存储结构、HashMap在JDK1.6、JDK1.7、JDK1.8之间的差异以及带来的性能影响
- jdk源码剖析四:JDK1.7升级1.8 HashMap原理的变化
- HashMap实现与哈希冲突,与HashTable的区别
- jdk1.6 的 HashMap 源码分析及1.7,1.8的主要更改
- HashMap底层原理剖析及JDK1.7和1.8的对比
- HashMap在Java1.7与1.8中的区别
- JDK1.8 --- HashTable和HashMap的区别
- jdk源码剖析四:JDK1.7升级1.8 HashMap原理的变化