HashMap1.7和1.8插入数据的具体流程
时间: 2024-05-21 15:15:29 浏览: 11
HashMap1.7和1.8在插入数据时的具体流程如下:
HashMap1.7:
1. 首先,根据 key 的 hashCode() 方法返回值计算出该 key 的哈希值。
2. 然后,根据哈希值计算出该 key 在数组中的下标。
3. 如果该下标处没有元素,就将该 key-value 对直接放入该位置。
4. 如果该下标处已经存在元素,就遍历该位置的链表,判断是否有相同的 key,如果有,就用新的 value 替换旧的 value;如果没有,就将该 key-value 对加入到链表的末尾。
5. 如果链表长度达到了阈值(默认为8),就将链表转换为红黑树。
6. 如果数组大小达到了阈值(默认为64),就将数组扩容为原来的两倍,并重新计算每个元素的位置。
HashMap1.8:
1. 首先,根据 key 的 hashCode() 方法返回值计算出该 key 的哈希值。
2. 然后,通过哈希值和数组长度的位与操作,计算出该 key 在数组中的下标。
3. 如果该下标处没有元素,就将该 key-value 对直接放入该位置。
4. 如果该下标处已经存在元素,就使用 CAS 操作(无锁并发操作),将该 key-value 对插入链表或红黑树中。
5. 如果链表长度达到了阈值(默认为8),就将链表转换为红黑树。
6. 如果红黑树长度达到了阈值(默认为6),就将红黑树退化成链表。
7. 如果数组大小达到了阈值(默认为64),就将数组扩容为原来的两倍,并重新计算每个元素的位置。
相关问题
HashMap 1.7 和 1.8的区别
HashMap 是 Java 中的一种常用的数据结构,它允许将键映射到值。HashMap 1.7 和 1.8 版本之间的主要区别在于 1.8 版本使用了新的散列算法,即所谓的双重散列。
1.7 版本中的 HashMap 使用的是单重散列,其中的散列冲突是通过链地址法解决的。也就是说,如果两个键映射到了同一个散列值,那么它们会被保存在一个链表中,并按照插入顺序排列。这种方法在解决散列冲突时是有效的,但是会导致插入和查找操作的时间复杂度变为 O(n),因为在最坏情况下,需要遍历整个链表才能找到所需的元素。
1.8 版本中的 HashMap 使用了双重散列,这种方法可以在保留散列表的基本功能的同时,更有效地解决散列冲突。具体来说,当向 HashMap 中插入元素时,会使用两个散列函数来计算元素的散列值。如果两个散列值相同,则会再次使用第二个散列函数计算散列值。这样,就可以将元素插入到不同的位置,从而有效地解决散列冲突。这也是 HashMap 1.8 版本比 1.7 版本更快
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)