您好,登錄后才能下訂單哦!
這篇“Java中Map實現(xiàn)線程安全的方式有哪些”文章的知識點大部分人都不太理解,所以小編給大家總結(jié)了以下內(nèi)容,內(nèi)容詳細,步驟清晰,具有一定的借鑒價值,希望大家閱讀完這篇文章能有所收獲,下面我們一起來看看這篇“Java中Map實現(xiàn)線程安全的方式有哪些”文章吧。
Map<String,Object> hashtable=new Hashtable<String,Object>();
這是所有人最先想到的,那為什么它是線程安全的?那就看看它的源碼,我們可以看出我們常用的put,get,containsKey等方法都是同步的,所以它是線程安全的
public synchronized boolean containsKey(Object key) { Entry<?,?> tab[] = table; int hash = key.hashCode(); int index = (hash & 0x7FFFFFFF) % tab.length; for (Entry<?,?> e = tab[index] ; e != null ; e = e.next) { if ((e.hash == hash) && e.key.equals(key)) { return true; } } return false; } public synchronized V get(Object key) { Entry<?,?> tab[] = table; int hash = key.hashCode(); int index = (hash & 0x7FFFFFFF) % tab.length; for (Entry<?,?> e = tab[index] ; e != null ; e = e.next) { if ((e.hash == hash) && e.key.equals(key)) { return (V)e.value; } } return null; } public synchronized V put(K key, V value) { // Make sure the value is not null if (value == null) { throw new NullPointerException(); } // Makes sure the key is not already in the hashtable. Entry<?,?> tab[] = table; int hash = key.hashCode(); int index = (hash & 0x7FFFFFFF) % tab.length; @SuppressWarnings("unchecked") Entry<K,V> entry = (Entry<K,V>)tab[index]; for(; entry != null ; entry = entry.next) { if ((entry.hash == hash) && entry.key.equals(key)) { V old = entry.value; entry.value = value; return old; } } addEntry(hash, key, value, index); return null; }
其實現(xiàn)原理是在增刪改查的方法上使用了synchronized鎖機制,在多線程環(huán)境下,無論是讀數(shù)據(jù),還是修改數(shù)據(jù),在同一時刻只能有一個線程在執(zhí)行synchronize方法,因為是對整個表進行鎖定。所以線程越多,對該map的競爭越激烈,效率越低,不推薦使用。
其實現(xiàn)原理是使用工具類里面的靜態(tài)方法,把傳入進來的Hashtable包裝成同步的,即在增刪改查的方法上增加了synchronized所機制,其實現(xiàn)方式與Hashtable差不多,效率也差不多,不推薦使用。
Map map = Collections.synchronizedMap(new Hashtable());
以下是JDK源碼
public static <K,V> Map<K,V> synchronizedMap(Map<K,V> m) { return new SynchronizedMap<>(m); } private static class SynchronizedMap<K,V> implements Map<K,V>, Serializable { private static final long serialVersionUID = 1978198479659022715L; private final Map<K,V> m; // Backing Map final Object mutex; // Object on which to synchronize SynchronizedMap(Map<K,V> m) { this.m = Objects.requireNonNull(m); mutex = this; } SynchronizedMap(Map<K,V> m, Object mutex) { this.m = m; this.mutex = mutex; } public int size() { synchronized (mutex) {return m.size();} } public boolean isEmpty() { synchronized (mutex) {return m.isEmpty();} } public boolean containsKey(Object key) { synchronized (mutex) {return m.containsKey(key);} } public boolean containsValue(Object value) { synchronized (mutex) {return m.containsValue(value);} } public V get(Object key) { synchronized (mutex) {return m.get(key);} } public V put(K key, V value) { synchronized (mutex) {return m.put(key, value);} } public V remove(Object key) { synchronized (mutex) {return m.remove(key);} } public void putAll(Map<? extends K, ? extends V> map) { synchronized (mutex) {m.putAll(map);} } public void clear() { synchronized (mutex) {m.clear();} } ...... }
其實現(xiàn)原理是Hashtable是對整個表進行加鎖,而ConcurrentHashMap是把表進行分段,初始情況下分成16段,每一段都有一把鎖,當多個線程訪問不同的段時,因為獲取到的鎖是不同的,所以可以并行的訪問。效率比Hashtable高多了,推薦使用。
以上就是關(guān)于“Java中Map實現(xiàn)線程安全的方式有哪些”這篇文章的內(nèi)容,相信大家都有了一定的了解,希望小編分享的內(nèi)容對大家有幫助,若想了解更多相關(guān)的知識內(nèi)容,請關(guān)注億速云行業(yè)資訊頻道。
免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。