- 博客(1)
- 收藏
- 关注
原创 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...
2020-04-25 10:50:23 653 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人