LinkedHashMap--HashMap+链表(天然的LRU)

LinkedHashMap-LRU策略

LinkedHashMap是HashMap的子类。增加了双向链表的逻辑,用于来存储对象的使用顺序(get/put/delete),按照最近一次使用时间顺序存储。可以用作LRU策略。

哈希+双向链表:是实现LRU策略重要方式。哈希用于数据的增删改查o(1),双向链表按最新访问时间顺序存储用于数据的淘汰

概念模型结构如下:

image

LinkedHashMap概念模型

image

LinkedHashMap方法实现

总结:整体功能依赖于HashMap,只是通过继承newNode和实现操作后的钩子来完成LRU双向链表的增、删、修改

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容