JDK1.7或者JDK1.8之后HashMap的数据结构发生了哪些变化？

JDK1.7和JDK1.8之后，HashMap的数据结构发生了以下变化：
1. JDK1.7中底层数据结构是由数组+单链表实现，而JDK1.8及之后使用的是数组+链表/红黑树实现。这意味着在JDK1.8中，当链表的深度大于等于8时，会将链表转换为红黑树，以提高查询效率。
2. JDK1.7中的hash值是可变的，因为有rehash的操作，而JDK1.8中的hash值是final修饰的，一旦确定就不会再重新计算。
3. JDK1.7会先判断对象是否是String，如果是，则不采用String复写的hashcode方法，以解决Hash碰撞安全问题。而JDK1.8计算出来的hash值只可能是一个，所以hash值设置为final修饰。
4. 在处理null值方面，JDK1.7中将null视为一个特殊的值，单独处理，而JDK1.8中，null的hash值计算结果为0，与普通的key没有区别。
5. 扩容方式也有所不同。JDK1.7是先扩容后插入新值，而JDK1.8是先插入新值再扩容。
6. 元素插入算法也有差异。JDK1.7采用表头插入法，在扩容时会改变链表中元素原本的顺序，可能导致链表成环的问题。而JDK1.8采用尾部插入法，在扩容时会保持链表元素原本的顺序，避免链表成环的问题。
7. 初始化和扩容基数也有所不同。JDK1.7的初始size为16，扩容时newsize = oldsize*2，而JDK1.8的size始终为2的n次幂。

综上所述，JDK1.7和JDK1.8之后的HashMap在底层数据结构、hash算法、对null的处理、扩容方式、元素插入算法以及初始化和扩容基数等方面都发生了变化。\[2\]\[3\]
#### 引用[.reference_title]
- *1* *3* [JDK1.7和1.8的HashMap有哪些区别？](https://blog.csdn.net/weixin_39098944/article/details/108519553)[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^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [HashMap JDK1.7和JDK1.8的区别](https://blog.csdn.net/qq_47350811/article/details/127327440)[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^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]