LinkedHashMap和HashMap的區別以及使用方法

顧名思義LinkedHashMap是比HashMap多了一個鏈表的結構。與HashMap相比LinkedHashMap維護的是一個具有雙重
鏈表的HashMap，LinkedHashMap支持2中排序一種是插入排序，一種是使用排序，最近使用的會移至尾部例如 M1 M2 M3
M4，使用M3后為 M1 M2 M4
M3了，LinkedHashMap輸出時其元素是有順序的，而HashMap輸出時是隨機的，如果Map映射比較復雜而又要求高效率的話，最好使用
LinkedHashMap，但是多線程訪問的話可能會造成不同步，所以要用Collections.synchronizedMap來包裝一下，從而實
現同步。其實現一般為：
Map<String String> map = Collections.synchronizedMap(new LinkedHashMap(<String String));
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
public class TestLinkedHashMap {
public static void main(String args[])
{
System.out.println("*************************LinkedHashMap*************");
Map<Integer,String> map = new LinkedHashMap<Integer,String>();
map.put(6, "apple");
map.put(3, "banana");
map.put(2,"pear");

for (Iterator it = map.keySet().iterator();it.hasNext();)
{
Object key = it.next();
System.out.println( key+"="+ map.get(key));
}

System.out.println("*************************HashMap*************");
Map<Integer,String> map1 = new HashMap<Integer,String>();
map1.put(6, "apple");
map1.put(3, "banana");
map1.put(2,"pear");

for (Iterator it = map1.keySet().iterator();it.hasNext();)
{
Object key = it.next();
System.out.println( key+"="+ map1.get(key));
}
}
}
運行結果如下:
*************************LinkedHashMap*************
6=apple
3=banana
2=pear
*************************HashMap**************************
2=pear
6=apple
3=banana
分析:LinkedHashmap 的特點是put進去的對象位置未發生變化,而HashMap會發生變化.