LinkedHashMap有序吗?
时间: 2023-10-26 18:58:26 浏览: 69
LinkedHashMap 核心源码解析
是的,LinkedHashMap是有序的。它维护了一个双向链表来保证插入顺序或者访问顺序。在插入元素时,LinkedHashMap会将元素插入到链表尾部,同时更新哈希表中的记录;在访问元素时,LinkedHashMap会将元素移动到链表尾部,以保证最近访问的元素在链表尾部,最少访问的元素在链表头部。因此,LinkedHashMap可以用来实现LRU缓存淘汰算法。
阅读全文