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 版本更快

相关问题

hashmap 1.7和1.8 复杂度的区别

在Java 7中，HashMap使用链表来解决哈希冲突，因此在最坏情况下，put()和get()方法的时间复杂度为O(n)。但是，在Java 8中，HashMap使用链表和红黑树来解决哈希冲突。当链表长度超过阈值时，链表就会被转换为红黑树，这样可以使得在最坏情况下，put()和get()方法的时间复杂度降为O(log n)。因此，Java 8的HashMap在处理大量数据时，会比Java 7的HashMap表现更好。

HashMap1.7和1.8的区别

HashMap在1.7和1.8版本中有一些区别。

在底层实现方面，1.7版本使用的是数组和链表的结构，而1.8版本则引入了红黑树结构，当链表长度大于8时，会将链表转换为红黑树，这样可以提高查找效率。此外，1.8版本还优化了Hash冲突的处理方式，进一步提高了哈希表的存取效率。

在扩容方面，1.7版本的resize()方法负责扩容，而inflateTable()方法负责创建表。而1.8版本中的resize()方法则既负责创建表，也负责扩容。

在处理键为null的情况方面，1.8版本和1.7版本有所不同。1.8版本中不再区分键为null的情况，而是将其直接放在哈希表的table位置；而1.7版本中，对于键为null的情况会调用putForNullKey()方法来处理。

在新增节点时，1.7版本采用了头插法，而1.8版本采用了尾插法。这也是为什么1.8版本不容易出现环型链表的原因之一。

另外，在进行扩容时，1.7版本会在插入数据之前进行扩容，而1.8版本会先插入数据成功后再进行扩容。

总结来说，1.8版本相对于1.7版本在底层实现、处理键为null的情况、节点插入方式和扩容时机等方面都有一些改变和优化，从而提高了HashMap的性能和效率。 <span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [HashMap之1.7和1.8的区别](https://blog.csdn.net/h1458280799/article/details/85265135)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *2* [jdk1.7和jdk1.8中hashmap区别](https://download.csdn.net/download/weixin_38682406/14039127)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *3* [HashMap JDK1.7与1.8的区别](https://blog.csdn.net/qq_37436172/article/details/128163551)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
[ .reference_list ]