LinkedHashMap 用法

tianlihu 告诉我们  LinkedHashMap 的用法：

近日用到了LinkedHashMap。用此Map的意图在于此Map的底层实现是HashMap，所以在查询对象时，速度足够快。但是放入普通的HashMap的顺序和取出所有的key或元素的顺序是不同的。JDK很人性化提供了一个LinkedHashMap的实现。 

初看这个类的名字LinkedHashMap，貌似是用ListArrayList之类的链表来实现的，其实不是的，它是基于HashMap来做的，真正的存储单元还是用数组来实现的。不过它做了一下手脚，它的每一个实体，就是LinkedHashMap.Entry的实现是用了链表形式，实体虽然是以Hash的顺序存放在Map的数组table里面，但是实体之间却用链表的形式保持了存入的先后关系。 

有精力的人可以看一下LinkedHashMap的实现。下面看一下LinkedHashMap的用法： 

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. 查询时，把最新查出来的元素放在末位(很奇怪，为什么不是把查询出来的元素放在首位)

Java代码  

import java.util.LinkedHashMap;  

<div style="text-decoration: underline; text-align: left;"><a target=_blank title="收藏这段代码" style="font-family: Monaco, 'DejaVu Sans Mono', 'Bitstream Vera Sans Mono', Consolas, 'Courier New', monospace; text-align: center; background-color: rgb(255, 255, 255);"></a></div>import java.util.Map;  
  
public class TestLinkedMap {  
  
    public static void main(String[] args) {  
        Map<String, String> map = new LinkedHashMap<String, String>(16, 0.75f, true);  
        for (int i = 0; i < 10; i++) {  
            map.put("key" + i, "value" + i);  
        }  
        map.get("key" + 3);  
        for (String value : map.keySet()) {  
            System.out.println(value);  
        }  
    }  
}  

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