hashmap扩容时的链表
时间: 2023-09-15 15:18:09 浏览: 50
HashMap在扩容时,会对原有的链表进行重新哈希和重新分配的操作。当HashMap的容量达到一定的阈值后,触发扩容机制,即重新创建一个更大容量的数组,并将原有数组中的元素重新哈希到新的数组中。在重新哈希的过程中,相同哈希值的元素会被放置在同一个链表中,扩容后链表的顺序可能会发生改变。因此,在HashMap扩容时,原来放置在同一个哈希桶的元素,可能会被散列到不同的哈希桶中。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [JDK1.7中HashMap采用头插法扩容时的产生的链表循环问题](https://blog.csdn.net/SysEchoo/article/details/120403767)[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: 50%"]
- *3* [HashMap源码粗略解读(面试必问)](https://download.csdn.net/download/weixin_38643141/13749901)[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: 50%"]
[ .reference_list ]