JDK1.7和1.8HashMap的不同

数据结构：

1.7——数组 + 链表

1.8——数组 + 链表 + 红黑树

JDK 1.7 和 1.8 中 HashMap 的不同主要体现在以下几个方面：

一、数据结构

• JDK 1.7 中，HashMap 由数组 + 链表组成。当链表长度超过一定阈值（默认 8）时，会将链表转换为红黑树。
• JDK 1.8 中，HashMap 仍然是数组 + 链表 + 红黑树的结构，但优化了插入和查找的性能。当链表长度超过 8 且数组长度超过 64 时，才会将链表转换为红黑树。

二、哈希冲突解决方式

• 在 JDK 1.7 中，当发生哈希冲突时，新元素直接添加到链表的末尾。
• 而在 JDK 1.8 中，新元素在链表插入时，会判断是否在链表头部，如果是则直接插入头部，否则遍历到合适位置插入。

三、扩容机制

• JDK 1.7 中，扩容时重新计算每个元素的哈希值和索引位置，较为耗时。
• JDK 1.8 中，采用更高效的扩容方式，不需要重新计算每个元素的哈希值，只需要判断原来的哈希值新增的最高位是 0 还是 1 来决定新的索引位置。

例如，假设一个 HashMap 中已经存在一些元素，当需要扩容时：

在 1.7 中，可能需要对大量元素重新计算哈希值和索引，导致性能下降。

1.8 则通过更巧妙的方式，大大提高了扩容的效率。