最近看到一个LRU的讨论，挺赶兴趣的，看了一些文章。自己也手动实现了一个，关键是选择合适的数据结构，然后对这个数据结构进行CRUD。 Java里面实现LRU缓存通常有两种选择，一种是使用LinkedHashMap，一种是自己设计数据结构，使用链表+HashMap LRU释义 LRU 是 Least Recently Used 的简写，字面意思则是最近最少使用。 通常用于缓存的淘汰策略实现。 实现 … 继续阅读 →