LinkedHashMap源码分析

继承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节点，同时将 最新得到的节点移到链表头部（最近访问）