LinkedHashMap 是什么
时间: 2023-05-29 09:02:10 浏览: 77
LinkedHashMap 是一个基于哈希表和双向链表实现的有序映射。它继承自HashMap,支持所有HashMap的操作,同时保持了元素按照插入顺序的顺序访问。在迭代LinkedHashMap时,元素将按照它们插入到地图中的顺序返回。此外,LinkedHashMap 还提供了按访问顺序排序的迭代器。
相关问题
LinkedHashMap有什么用处
LinkedHashMap是HashMap的一个子类,它继承了HashMap的所有特性,并且通过维护一个双向链表来保持有序性。由于它可以保持插入顺序或者访问顺序,因此在需要按照插入顺序或者访问顺序遍历元素时非常有用。例如,在实现LRU缓存时,可以使用LinkedHashMap来维护缓存中元素的访问顺序,以便在缓存满时淘汰最近最少使用的元素。此外,LinkedHashMap还可以用于实现LRU缓存、LRU页面置换算法等。
linkedHashMap
LinkedHashMap是一个继承自HashMap的类,它实现了Map接口。它的继承关系可以表示为:public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>。\[1\]与HashMap不同的是,LinkedHashMap还维护了一个Entry的双向链表,这个链表保证了插入的Entry中的顺序,也就是说,插入的顺序会被保留下来。这也是Linked的含义。\[2\]LinkedHashMap的结构图如下:\[2\]。
LinkedHashMap的概述可以表示为:public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>。\[3\]
#### 引用[.reference_title]
- *1* [Java基础汇总(十六)——LinkedHashMap](https://blog.csdn.net/weixin_45864705/article/details/127145695)[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^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* *3* [超详细LinkedHashMap解析](https://blog.csdn.net/qq_40050586/article/details/105851970)[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^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]
阅读全文