1. 程式人生 > >【轉載】LinkedHashMap和HashMap區別

【轉載】LinkedHashMap和HashMap區別

HashMap,LinkedHashMap,TreeMap都屬於Map

Map 主要用於儲存鍵(key)值(value)對,根據鍵得到值,因此鍵不允許鍵重複,但允許值重複。

HashMap
是一個最常用的Map,它根據鍵的HashCode 值儲存資料,根據鍵可以直接獲取它的值,具有很快的訪問速度。HashMap最多隻允許一條記錄的鍵為Null;允許多條記錄的值為 Null;HashMap不支援執行緒的同步,即任一時刻可以有多個執行緒同時寫HashMap;可能會導致資料的不一致。如果需要同步,可以用 Collections的synchronizedMap方法使HashMap具有同步的能力。

LinkedHashMap
LinkedHashMap也是一個HashMap,但是內部維持了一個雙向連結串列,可以保持順序

TreeMap 可以用於排序

HashMap的例子
public static void main(String[] args) {

  Map<String, String> map = new HashMap<String, String>(); 

  map.put("a3", "aa");

  map.put("a2", "bb"); 

  map.put("b1", "cc");

  for (Iterator iterator = map.values().iterator(); iterator.hasNext();)     {

        String name = (String) iterator.next(); 

        System.out.println(name);   

 }  

}

輸出:bbccaa

LinkedHashMap例子:

public static void main(String[] args) {

 Map<String, String> map = new LinkedHashMap<String, String>();

 map.put("a3", "aa");       

 map.put("a2", "bb"); 

 map.put("b1", "cc"); 

 for (Iterator iterator = map.values().iterator(); iterator.hasNext();) {           

         String name = (String) iterator.next(); 

         System.out.println(name);     

 }

}

輸出:
aa
bb
cc

總結歸納為:linkedMap在於儲存資料你想保持進入的順序與被取出的順序一致的話,優先考慮LinkedMap,hashMap鍵只能允許為一條為空,value可以允許為多條為空,鍵唯一,但值可以多個。

經本人測試linkedMap鍵和值都不可以為空