linkedhashmap有序嘛
时间: 2023-12-06 17:04:10 浏览: 33
是的,LinkedHashMap 是有序的,它继承自 HashMap,并且通过双向链表维护了元素的插入顺序。与普通的 HashMap 不同,LinkedHashMap 会保持元素插入的顺序,因此遍历 LinkedHashMap 时会按照插入的顺序进行。这使得 LinkedHashMap 在某些场景下更适合维护元素的顺序。
相关问题
LinkedHashMap有序吗?
是的,LinkedHashMap是有序的。它维护了一个双向链表来保证插入顺序或者访问顺序。在插入元素时,LinkedHashMap会将元素插入到链表尾部,同时更新哈希表中的记录;在访问元素时,LinkedHashMap会将元素移动到链表尾部,以保证最近访问的元素在链表尾部,最少访问的元素在链表头部。因此,LinkedHashMap可以用来实现LRU缓存淘汰算法。
linkedhashmap遍历有序
LinkedHashMap的遍历是有序的,遍历顺序和插入顺序一致。这是因为LinkedHashMap内部使用了双向链表来维护元素的插入顺序。每次插入新的元素时,会将该元素插入到链表尾部,保证了后插入的元素在链表的尾部。在遍历时,从链表的头结点开始遍历,输出的顺序就和插入的顺序一致。这使得LinkedHashMap可以保持插入顺序的特性。所以,当你遍历LinkedHashMap时,会按照元素插入的先后顺序来输出。<em>1</em><em>2</em><em>3</em>
#### 引用[.reference_title]
- *1* [LinkedHashMap是如何实现有序的?](https://blog.csdn.net/zhangjin1120/article/details/121441937)[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]
- *2* *3* [HashMap的无序性与LinkedHashMap的有序性](https://blog.csdn.net/xiangqian_/article/details/103252188)[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]
[ .reference_list ]
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)