如何保证LinkedHashMap以及它实现LRU缓存线程安全

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

线程安全的 LinkedHashMap

我这里花几分钟时间聊一下这个问题。

通过阅读我前面的文章，我们知道：
HashMap 有一个问题，就是迭代 HashMap 的顺序并不是 HashMap 放置的顺序，也就是无序。HashMap 的这一缺点往往会带来困扰，因为有些场景，我们期待一个有序的 Map。

这个时候，LinkedHashMap 就闪亮登场了，它虽然增加了时间和空间上的开销，但是通过维护一个运行于所有条目的双向链表，LinkedHashMap 保证了元素迭代的顺序。该迭代顺序可以是插入顺序或者是访问顺序。

LinkedHashMap面试点

LinkedHashMap 可以认为是 HashMap + LinkedList，即它既使用 HashMap 操作数据结构，又使用 LinkedList 维护插入元素的先后顺序。

上面帮助大家简单回顾了一下 LinkedHashMap 后，接下来，我们再来看看如何把 LinkedHashMap 变得线程安全。

最佳答案就是我们可以匿名扩展 LinkedHashMap 来更改 removeEldestEntry(…) 的行为，然后将匿名类的实例包装在同步映射中。

Map<String, Integer> map = Collections.synchronizedMap(new LinkedHashMap<String,