java學習-hashMap和linkedHashMap

一、hashMap和linkedHashMap和treeMap

1 * LinkedHashMap是繼承於HashMap，是基於HashMap和雙向鏈表來實現的。

2 * HashMap無序；LinkedHashMap有序，可分爲插入順序和訪問順序兩種。

3 * 若是是訪問順序，那put和get操做已存在的Entry時，都會把Entry移動到雙向鏈表的表尾(實際上是先刪除再插入)。

4 * LinkedHashMap存取數據，仍是跟HashMap同樣使用的Entry[]的方式，雙向鏈表只是爲了保證順序。

5 * LinkedHashMap是線程不安全的。

hashMap示例

//無序

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

hashMap.put("No1","小明1");

hashMap.put("No2","小明2");

hashMap.put("No3","小明3");

System.out.println("hashMap=>" + hashMap);

java學習-hashMap和linkedHashMap
linkedHashMap示例

1 // 有序，線程不安全，雙向鏈表

2 // LinkedHashMap默認的構造參數是默認按照插入順序的，就是說你插入的是什麼順序，3 3 讀出來的就是什麼順序， 可是也有訪問順序，就是說你訪問了一個key，這個key就跑到了最4 後面

5 // 這裏accessOrder設置爲false，表示不是訪問順序而是插入順序存儲的，這也是默認值，

6 // 表示LinkedHashMap中存儲的順序是按照調用put方法插入的順序進行排序的。

7 LinkedHashMap也提供了能夠設置accessOrder的構造方法

8 Map<String,String> linkedHashMap = new LinkedHashMap<>(16,0.75f,true);

9 linkedHashMap.put("No1","小明1");

10 linkedHashMap.put("No2","小明2");

11 linkedHashMap.put("No3","小明3");

12 System.out.println("開始時=>linkedHashMap=>" + linkedHashMap);

13 //set 迭代

14 // Set<Map.Entry<String,String>> set = hashMap.entrySet();

15 // System.out.println(set);

16 // Iterator<Map.Entry<String,String>> iterator = set.iterator();

17 // while(iterator.hasNext()){

18 // Map.Entry<String,String> entry = iterator.next();

19 // System.out.println("key=>" + (String) entry.getKey());

20 // System.out.println("value=>" + (String) entry.getValue());

21 // }

22 Set<Map.Entry<String,String>> set2 = linkedHashMap.entrySet();

23 Iterator<Map.Entry<String,String>> iterator2 = set2.iterator();

24 while(iterator2.hasNext()){

25 Map.Entry entry = iterator2.next();

26 String key = (String) entry.getKey();

27 String value = (String) entry.getValue();

28 System.out.println("key:" + key + ",value:" + value);

29 }

30 String s = linkedHashMap.get("No2");

31 System.out.println("結束時=>linkedHashMap=>" + linkedHashMap);

32 Set<Map.Entry<String,String>> set3 = linkedHashMap.entrySet();

33 Iterator<Map.Entry<String,String>> iterator3 = set3.iterator();

34 while(iterator3.hasNext()){

35 Map.Entry entry = iterator3.next();

37 String key = (String) entry.getKey();

38 String value = (String) entry.getValue();

39 System.out.println("key:" + key + ",value:" + value);

40 }

java學習-hashMap和linkedHashMap
treeMap

1 // TreeMap中默認的排序爲升序，若是要改變其排序能夠本身寫一個Comparator

2 TreeMap<String,Integer> treeMap = new TreeMap<String,Integer>();

3 treeMap.put("No1",1);

4 treeMap.put("No3",3);

5 treeMap.put("No2",2);

6 System.out.println("treeMap=>" + treeMap);

java學習-hashMap和linkedHashMap請保持微笑的眼睛，才能看到更多美麗的風景 餘生很貴，請勿浪費