继承HashMap
用法: Map<K,V> lhm = new LinkedHashMap<K,V>();
底层实现:
哈希表和双向链表保存元素。
保存元素:Entry<K,V> header;
静态内部类:
private static class Entry<K,V> extends hashMap.Entry<K,V>{
Entry<K,V> before,after;
}
初始化:
header=header.after=header.before
重写父类HashMap的put方法的子方法:addEntry----使用双向链表添加元素。
每次添加在链表头部:header.before的位置
(LRU缓存)删除
最近最少使用的节点元素策略:删除header.after节点
读取:get方法,传入key,得到Entry节点,同时将
最新得到的节点移到链表头部(最近访问)