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);
幾大常用集合的效率比較
以上是Java中HashMap遍歷與使用的範例詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章!