【轉載】LinkedHashMap和HashMap區別
阿新 • • 發佈:2018-12-16
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鍵和值都不可以為空