當前位置：首頁 > 编程语言 > java >内容正文

java

Java Maps

發布時間：2024/1/17 java 36 豆豆

生活随笔收集整理的這篇文章主要介紹了 Java Maps 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

HashMap

是線程不安全的，主要對于寫操作來說，兩個以上線程同時寫入Map會被互相覆蓋。線程安全指的保證對同一個map的寫入操作按照順序進行，一次只能一個線程更改。比如向HashMap里put(key, value1)有可能key對應的是其他線程同時寫入的value2
HashMap的遍歷有兩種常用的方法，那就是使用keyset及entryset來進行遍歷，但兩者的遍歷速度是有差別的.

第一種:

　　// 效率高,以后一定要使用此種方式！
Map map = new HashMap();Iterator iter = map.entrySet().iterator();while (iter.hasNext()) {Map.Entry entry = (Map.Entry) iter.next();Object key = entry.getKey();Object val = entry.getValue();}

第二種:

　　// 效率低,以后盡量少使用！
Map map = new HashMap();Iterator iter = map.keySet().iterator();while (iter.hasNext()) {Object key = iter.next();Object val = map.get(key);}

HashMap或者ArrayList邊遍歷邊刪除數據會報java.util.ConcurrentModificationException異常，需要用Iterator遍歷刪除。ConcurrentHashMap沒有這種問題。

public void test() { Map bb = new HashMap(); bb.put("1", "wj"); bb.put("2", "ry"); Iterator it = bb.keySet().iterator(); while(it.hasNext()) { Object ele = it.next(); #bb.remove(ele); //wrongit.remove(ele); //right} System.out.println("Success!"); }

對于ArrayList，不要在 foreach 循環里進行元素的 remove/add 操作。remove 元素請使用 Iterator 方式，如果并發操作，需要對 Iterator 對象加鎖。

//RightIterator<String> it = a.iterator(); while(it.hasNext()){ String temp = it.next();if(刪除元素的條件){it.remove(); } }

//WrongList<String> a = new ArrayList<String>();a.add("1"); a.add("2"); for (String temp : a) {if("1".equals(temp)){ a.remove(temp); } }

ConcurrentHashMap

public V get(Object key)不涉及到鎖，也就是說獲得對象時沒有使用鎖，保證讀到最新的值
put、remove方法要使用鎖，但并不一定有鎖爭用，原因在于ConcurrentHashMap將緩存的變量分到多個Segment，每個Segment上有一個鎖，只要多個線程訪問的不是一個Segment就沒有鎖爭用，就沒有堵塞，各線程用各自的鎖，ConcurrentHashMap缺省情況下生成16個Segment，也就是允許16個線程并發的更新而盡量沒有鎖爭用；
Iterator對象的使用，不一定是和其它更新線程同步，獲得的對象可能是更新前的對象，ConcurrentHashMap允許一邊更新、一邊遍歷，也就是說在Iterator對象遍歷的時候，ConcurrentHashMap也可以進行remove,put操作，且遍歷的數據會隨著remove,put操作產出變化，所以希望遍歷到當前全部數據的話，要么以ConcurrentHashMap變量為鎖進行同步(synchronized該變量)，要么使用CopiedIterator包裝iterator，使其拷貝當前集合的全部數據，但是這樣生成的iterator不可以進行remove操作。
ConcurrentHashMap is much quicker than SynchronizedHashMap. ConcurrentHashMap所使用的鎖分段技術，首先將數據分成一段一段的存儲，然后給每一段數據配一把鎖，當一個線程占用鎖訪問其中一個段數據的時候，其他段的數據也能被其他線程訪問。
對ConcurrentHashMap邊遍歷邊刪除或者增加操作不會產生異常(可以不用迭代方式刪除元素)，因為其內部已經做了維護，遍歷的時候都能獲得最新的值。即便是多個線程一起刪除、添加元素也沒問題。
ConcurrentHashMap或者說所有的Map都不保證非原子性的操作，比如判斷contains后再get的值可能已經改變，需要對整個Map加鎖
You should use ConcurrentHashMap when you need very high concurrency in your project.
It is thread safe without synchronizing the whole map.
Reads can happen very fast while write is done with a lock.
There is no locking at the object level.
The locking is at a much finer granularity at a hashmap bucket level.
ConcurrentHashMap doesn’t throw a ConcurrentModificationException if one thread tries to modify it while another is iterating over it.
ConcurrentHashMap uses multitude of locks

HashTable

線程安全，但是對整個Map上鎖，讀和寫都需要同步，在高競爭環境下效率很低，有Scalability 的問題

HashMap

Note that this implementation is not synchronized. If multiple threads access a hashmap concurrently, and at least one of the threads modifies the map structurally, it must be synchronized externally. (A structural modification is any operation that adds or deletes one or more mappings; merely changing the value associated with a key that an instance already contains is not a structural modification.) This is typically accomplished by synchronizing on some object that naturally encapsulates the map. If no such object exists, the map should be "wrapped" using the Collections.synchronizedMap method. This is best done at creation time, to prevent accidental unsynchronized access to the map

SynchronizedHashMap

Synchronization at Object level.
Every read/write operation needs to acquire lock.
Locking the entire collection is a performance overhead.
This essentially gives access to only one thread to the entire map & blocks all the other threads.
It may cause contention.
SynchronizedHashMap returns Iterator, which fails-fast on concurrent modification.

集合類	Key	Value	Super	說明
Hashtable	不允許為 null	不允許為 null	Dictionary	線程安全
ConcurrentHashMap	不允許為 null	不允許為 null	AbstractMap	線程局部安全
TreeMap	不允許為 null	允許為 null	AbstractMap	線程不安全
HashMap	允許為 null	允許為 null	AbstractMap	線程不安全