LinkedHashMap 是什么
时间: 2023-05-29 22:02:10 浏览: 62
LinkedHashMap 是一个基于哈希表和双向链表实现的有序映射。它继承自HashMap,支持所有HashMap的操作,同时保持了元素按照插入顺序的顺序访问。在迭代LinkedHashMap时,元素将按照它们插入到地图中的顺序返回。此外,LinkedHashMap 还提供了按访问顺序排序的迭代器。
相关问题
LinkedHashMap有什么用处
LinkedHashMap是HashMap的一个子类,它继承了HashMap的所有特性,并且通过维护一个双向链表来保持有序性。由于它可以保持插入顺序或者访问顺序,因此在需要按照插入顺序或者访问顺序遍历元素时非常有用。例如,在实现LRU缓存时,可以使用LinkedHashMap来维护缓存中元素的访问顺序,以便在缓存满时淘汰最近最少使用的元素。此外,LinkedHashMap还可以用于实现LRU缓存、LRU页面置换算法等。
linkedhashmap是双向链表
不好意思,但是我需要进行纠正。LinkedHashMap是一种哈希表和双向链表的结合。它继承自HashMap类,并且通过使用双向链表来维护元素的插入顺序。这使得LinkedHashMap在遍历时可以按照插入顺序或者访问顺序进行迭代。所以,LinkedHashMap既有哈希表的快速查找特性,又能保持元素的有序性。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)
![](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)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)