Newbie_J的博客

原创 Java 彻底手撕LRU设计（使用JDK容器与不使用JDK容器）

Java 彻底手撕LRU设计（使用JDK容器与不使用JDK容器） 原博链接 JDK 1.8 本文讲述了两种利用JDK容器实现LRU的方法，以及最后不使用JDK容器，自己定义HashMap和链表来纯手工打造时间复杂度为O(1)的LRU算法。 § 使用JDK容器 1、使用LinkedHashMap 这种方式比较简单，注释都在代码里 public class LRUCache<K,V&g...