【Java】简述下HashMap1.7 和1.8 put值的流程

简述下HashMap1.7 和1.8 put值的流程

在 Java 1.7 和 Java 1.8 中，HashMap 的 put 方法的实现有一些差异，但核心流程是相似的。

一、HashMap1.7 put值流程

1. 首先，根据给定的键（key）计算其哈希值，以确定存储位置。
2. 然后，通过哈希值和哈希表的容量进行计算，得到存储位置的索引。
3. 如果该索引处没有元素，直接将键值对插入到该位置，完成插入操作。
4. 如果该索引处已经有元素，可能存在以下两种情况：

• 发生哈希冲突，即多个键映射到了同一个索引位置。这时会通过链表或红黑树的方式将冲突的键值对添加到该位置，形成一个链表或红黑树结构。
• 如果链表长度过长（大于等于8），则将链表转换为红黑树结构，以提高查找效率。

5. 在插入新的键值对后，如果哈希表的容量达到了阈值（负载因子乘以容量），就会进行扩容操作，以保证哈希表的负载因子不会过高。

二、1.8 put值流程

1. 首先，根据给定的键（key）计算其哈希值，以确定存储位置。
2. 然后，通过哈希值和哈希表的容量进行计算，得到存储位置的索引。
3. 如果该索引处没有元素，直接将键值对插入到该位置，完成插入操作。
4. 如果该索引处已经有元素，可能存在以下两种情况：

• 发生哈希冲突，即多个键映射到了同一个索引位置。这时会通过链表或红黑树的方式将冲突的键值对添加到该位置，形成一个链表或红黑树结构。
• 如果链表长度过长（大于等于8）且当前哈希表的容量大于64，则将链表转换为红黑树结构，以提高查找效率。

5. 在插入新的键值对后，如果哈希表的容量达到了阈值（负载因子乘以容量），就会进行扩容操作，以保证哈希表的负载因子不会过高。

总结

在 1.8 中，当链表长度达到一定阈值（默认为 8），会进行链表转化为红黑树，以提高查找性能。但与 1.7 版本不同的是，Java 1.8 还引入了红黑树的退化机制。当红黑树节点数少于阈值（默认为 6）时，会将红黑树还原成链表，避免出现红黑树节点过少造成的性能损失。

友情链接：https://www.runoob.com/java/java-hashmap.html