Java集合面试题, 什么是 Java 的 LinkedHashMap?

Step 1

Q:: 什么是 Java 的 LinkedHashMap？

A:: LinkedHashMap 是 Java 集合框架中的一个类，它继承自 HashMap 并且保留了元素的插入顺序或访问顺序。与 HashMap 不同，LinkedHashMap 使用一个双向链表来维护元素的顺序，因此可以通过迭代器按顺序遍历键值对。

Step 2

Q:: LinkedHashMap 和 HashMap 有什么区别？

A:: LinkedHashMap 和 HashMap 的主要区别在于元素的顺序。HashMap 不保证元素的顺序，而 LinkedHashMap 保留了元素的插入顺序或访问顺序。此外，LinkedHashMap 的性能会稍微逊色于 HashMap，因为它需要维护一个双向链表来保存顺序信息。

Step 3

Q:: LinkedHashMap 的访问顺序模式是如何工作的？

A:: LinkedHashMap 提供了一个构造函数，可以启用访问顺序模式。启用后，每次访问一个元素（通过 get() 方法），该元素都会被移到双向链表的尾部，从而使得最近访问的元素总是在迭代时最后被访问。这对于实现 LRU（最近最少使用）缓存策略非常有用。

Step 4

Q:: 如何在 LinkedHashMap 中实现 LRU 缓存？

A:: 要在 LinkedHashMap 中实现 LRU 缓存，可以使用它的构造函数 new LinkedHashMap<>(initialCapacity, loadFactor, true)，并重写 removeEldestEntry(Map.Entry<K,V> eldest) 方法，当缓存大小超过预定大小时返回 true，从而移除最老的元素。