LinkedHashMap特性 按插入和访问顺序排序

LinkedHashMap的特性:
Linked内部含有一个private transient Entry header;来记录元素插入的顺序或者是元素被访问的顺序。利用这个线性结构的对象，可以帮助记录entry加入的前后顺序或者记录entry被访问的频率(最少被访问的entry靠前，最近访问的entry靠后)。大致的过程如下:
new LinkedHashMap(10, 0.75, true);
其中前面两个参数就是HashMap构造函数需要的参数，后面的true表明LinkedHashMap按照访问的次序来排序。
按照访问的次序来排序的含义:当调用LinkedHashMap的get(key)或者put(key, value)时，碰巧key在map中被包含，那么LinkedHashMap会将key对象的entry放在线性结构的最后。
按照插入顺序来排序的含义:调用get(key), 或者put(key, value)并不会对线性结构产生任何的影响。

正是因为LinkedHashMap提供按照访问的次序来排序的功能，所以它才需要改写HashMap的get(key)方法（HashMap不需要排序）和HashMap.Entry的recordAccess(HashMap)方法
public Object get(Object key) {
        Entry e = (Entry)getEntry(key);
        if (e == null)
            return null;
       e.recordAccess(this);
        return e.value;
    }

void recordAccess(HashMap m) {
            LinkedHashMap lm = (LinkedHashMap)m;
            if (lm.accessOrder) {
                lm.modCount++;
               remove();
                addBefore(lm.header);
            }

        }

注意addBefore(lm.header)是将该entry放在header线性表的最后。（参考LinkedHashMap.Entry extends HashMap.Entry 比起HashMap.Entry多了before, after两个域，是双向的）。

至于put(key, value)方法， LinkedHashMap不需要去改写，用HashMap的就可以了，因为HashMap在其put(key, value)方法里边已经预留了e.recordAccess(this);

还有一个方法值得关注:
    protected boolean removeEldestEntry(Map.Entry eldest) {
        return false;

    }

当调用put(key, value)的时候，HashMap判断是否要自动增加map的size的作法是判断是否超过threshold， LinkedHashMap则进行了扩展，

如果removeEldestEntry方法return false；（默认的实现），那么LinkedHashMap跟HashMap处理扩容的方式一致；

如果removeEldestEntry返回true，那么LinkedHashMap会自动删掉最不常用的那个entry（也就是header线性表最前面的那个）。

正如LinkedHashMap的文档所说，LinkedHashMap简直就是为了实现LRU Cache(Least Recently Used)而编写的。正因为如此，在oscache或者是ehcache都使用到了LinkedHashMap。（oscache中是否使用LRU是可以配置的）。

下面是LinkedHashMap的Java用法： 

1. 保持放入元素先后的顺序不变化： 

Java代码  

1. import java.util.LinkedHashMap;  
2. import java.util.Map;  
3.   
4. public class TestLinkedMap {  
5.   
6.     public static void main(String[] args) {  
7.         Map<String, String> map = new LinkedHashMap<String, String>();  
8.         for (int i = 0; i < 10; i++) {  
9.             map.put("key" + i, "value" + i);  
10.         }  
11.         map.get("key" + 5);  
12.         for (String value : map.keySet()) {  
13.             System.out.println(value);  
14.         }  
15.     }  
16. }  

结果是： 
key0 
key1 
key2 
key3 
key4 
key5 
key6 
key7 
key8 
key9 

2. 查询时，把最新查出来的元素放在末位（原因上面已经解释为啥放在队尾了）

1. import java.util.LinkedHashMap;  
2. import java.util.Map;  
3.   
4. public class TestLinkedMap {  
5.   
6.     public static void main(String[] args) {  
7.         Map<String, String> map = new LinkedHashMap<String, String>(16, 0.75f, true);  
8.         for (int i = 0; i < 10; i++) {  
9.             map.put("key" + i, "value" + i);  
10.         }  
11.         map.get("key" + 3);  
12.         for (String value : map.keySet()) {  
13.             System.out.println(value);  
14.         }  
15.     }  
16. }  

结果是: 
key0 
key1 
key2 
key4 
key5 
key6 
key7 
key8 
key9 
key3