hashmap的底层实现

HashMap 的底层实现在不同的 JDK 版本下是不同的。在 JDK 1.7 时，HashMap 的底层是通过数组和链表实现的。而在 JDK 1.8 时，HashMap 的底层是通过数组和链表或红黑树实现的。

HashMap 中的 hash() 方法起到了将传入的 key 转换为一个 32 位的二进制数的作用，它将 key 调用 hashCode() 方法后的结果进行一定的位运算，将高 16 位与低 16 位进行异或运算，从而混合保留了高 16 位的特征，以减少哈希碰撞的概率。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [HashMap 底层是如何实现的？](https://blog.csdn.net/javacn_site/article/details/130758660)[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^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *2* [HashMap底层实现](https://blog.csdn.net/weixin_44229158/article/details/121144111)[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^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *3* [HashMap底层实现原理解析](https://blog.csdn.net/sunpanlong123/article/details/121273532)[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^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 33.333333333333336%"]
[ .reference_list ]