LinkedHashMap-LRU策略
LinkedHashMap是HashMap的子类。增加了双向链表的逻辑,用于来存储对象的使用顺序(get/put/delete),按照最近一次使用时间顺序存储。可以用作LRU策略。
哈希+双向链表:是实现LRU策略重要方式。哈希用于数据的增删改查o(1),双向链表按最新访问时间顺序存储用于数据的淘汰
概念模型结构如下:
image
LinkedHashMap概念模型
image
LinkedHashMap方法实现
总结:整体功能依赖于HashMap,只是通过继承newNode和实现操作后的钩子来完成LRU双向链表的增、删、修改