摘要: 阅读目录 1. 链表和散列表的组合使用 1.1 基于链表+散列表实现的 LRU 1.2 Redis 有序集合 1.3 Java LinkedHashMap 回到顶部 1. 链表和散列表的组合使用 散列表和链表,经常会被放在一起使用; 用链表来实现 LRU 缓存淘汰算法,时间复杂度是 O(n),通过散 阅读全文
posted @ 2020-11-23 16:00 小白小白努力 阅读(165) 评论(0) 推荐(0)