LinkedHashMap的扩容机制
时间: 2023-08-14 17:12:06 浏览: 319
LinkedHashMap的扩容机制与HashMap类似。当LinkedHashMap的元素数量超过负载因子(默认为0.75)与容量的乘积时,会触发扩容操作。扩容操作会将容量扩大为原来的两倍,并重新计算每个元素在新容量下的位置。在扩容过程中,原来的元素顺序会被保留,因为LinkedHashMap是基于链表和哈希表实现的。扩容后,原来的链表会被重新分配到新的位置上,保持了元素的插入顺序。这样可以保证LinkedHashMap的迭代顺序与插入顺序一致。所以,LinkedHashMap的扩容机制既保证了元素的有序性,又保证了哈希表的高效性。\[1\]
#### 引用[.reference_title]
- *1* *2* [第十一篇:Java中Map详解 HashMap、HashTable、LinkedHashMap、TreeMap、HashMap扩容原理详解](https://blog.csdn.net/qq_40276626/article/details/119639880)[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]
- *3* [Hashmap实现原理及扩容机制详解](https://blog.csdn.net/lkforce/article/details/89521318)[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 ]
阅读全文
相关推荐

















