HashMap遍歷和使用

轉自https://blog.csdn.net/zhangfengBX/article/details/76783348

map的幾種遍歷方式： 

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

   map.put("aa", "@sohu.com");

   map.put("bb","@163.com");

   map.put("cc", "@sina.com");

   System.out.println("普通的遍歷方法，通過Map.keySet遍歷key和value");//普通使用，二次取值

   for (String key : map.keySet()) {

       System.out.println("key= "+key+" and value= "+map.get(key));

   }

   System.out.println("通過Map.entrySet使用iterator遍歷key和value：");

   Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();

   while(it.hasNext()){

       Map.Entry<String, String> entry = it.next();

       System.out.println("key= "+entry.getKey()+" and value= "+entry.getValue());

   }

   System.out.println("通過Map.entrySet遍歷key和value");    //推薦這種，特別是容量大的時候

   for(Map.Entry<String, String> entry : map.entrySet()){

       System.out.println("key= "+entry.getKey()+" and value= "+entry.getValue());

   }

System.out.println(“通過Map.values()遍歷所有的value，但不能遍歷key”);

　　for(String v : map.values()){

       System.out.println("value = "+v);

   }

 

---

HashMap和Hashtable的聯系和區別
實現原理相同，功能相同，底層都是哈希表結構，查詢速度快，在很多情況下可以互用，早期的版本一般都是安全的。

• HashMap和Hashtable都實現了Map接口，但決定用哪一個之前先要弄清楚它們之間的分別。主要的區別有：線程安全性，同步(synchronization)，以及速度。
• HashMap幾乎可以等價於Hashtable，除了HashMap是非synchronized的，並可以接受null(HashMap可以接受為null的鍵值(key)和值(value)，而Hashtable則不行)。
• HashMap是非synchronized，而Hashtable是synchronized，這意味着Hashtable是線程安全的，多個線程可以共享一個Hashtable；而如果沒有正確的同步的話，多個線程是不能共享HashMap的。Java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的擴展性更好。
• 另一個區別是HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以當有其它線程改變了HashMap的結構（增加或者移除元素），將會拋出ConcurrentModificationException，但迭代器本身的remove()方法移除元素則不會拋出ConcurrentModificationException異常。但這並不是一個一定發生的行為，要看JVM。這條同樣也是Enumeration和Iterator的區別。
• 由於Hashtable是線程安全的也是synchronized，所以在單線程環境下它比HashMap要慢。如果你不需要同步，只需要單一線程，那么使用HashMap性能要好過Hashtable。
  HashMap不能保證隨着時間的推移Map中的元素次序是不變的。

---

hashmap的特點
HashMap是map接口的子類，是將鍵映射到值的對象，其中鍵和值都是對象，不是線程安全的
hashMap用hash表來存儲map的鍵
  key是無序唯一，可以有一個為null
  value無序不唯一，可以有對個null
linkedHashMap使用hash表存儲map中的鍵，並且使用linked雙向鏈表管理順序

• 我們用的最多的是HashMap,在Map 中插入、刪除和定位元素，HashMap 是最好的選擇。如果需要輸出的順序和輸入的相同,那么用LinkedHashMap 可以實現,它還可以按讀取順序來排列.

• HashMap是一個最常用的Map，它根據鍵的hashCode值存儲數據，根據鍵可以直接獲取它的值，具有很快的訪問速度。HashMap最多只允許一條記錄的鍵為NULL，允許多條記錄的值為NULL。HashMap不支持線程同步，即任一時刻可以有多個線程同時寫HashMap，可能會導致數據的不一致性。

• 如果需要同步，可以用Collections的synchronizedMap方法使HashMap具有同步的能力。LinkedHashMap保存了記錄的插入順序，在用Iterator遍歷LinkedHashMap時，先得到的記錄肯定是先插入的。

HashMap可以通過下面的語句進行同步：
Map m = Collections.synchronizeMap(hashMap);

---

幾大常用集合的效率對比