2021年7月9日
LinkedHashMap实现LRU
摘要： LinkedHashMap 底层使用HashMap实现，为了实现对key的顺序访问，底层同时也维护一个链表。在LinkedHashMap中有两种排序规则，一种是按插入顺序进行排序、一种是按最近获取顺序倒序（即最近访问的数据总会被替换到链表的尾部）;利用LinkedHashMap，我们实现LRU，代码 阅读全文
posted @ 2021-07-09 12:33 奕为 阅读(109) 评论(0) 推荐(0) 编辑