快捷導(dǎo)航

Java中Map實(shí)現(xiàn)線程安全的3種方式

更新時(shí)間：2022年03月16日 11:28:21 作者：從哪里跌倒，就在哪里躺下

本文主要介紹了Java中Map實(shí)現(xiàn)線程安全的3種方式，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

方式1. 使用Hashtable

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;
? ? }

其實(shí)現(xiàn)原理是在增刪改查的方法上使用了synchronized鎖機(jī)制，在多線程環(huán)境下，無論是讀數(shù)據(jù)，還是修改數(shù)據(jù)，在同一時(shí)刻只能有一個(gè)線程在執(zhí)行synchronize方法，因?yàn)槭菍?duì)整個(gè)表進(jìn)行鎖定。所以線程越多，對(duì)該map的競(jìng)爭越激烈，效率越低，不推薦使用。

方式2. 使用Collections.synchronizedMap(new Hashtable())

其實(shí)現(xiàn)原理是使用工具類里面的靜態(tài)方法，把傳入進(jìn)來的Hashtable包裝成同步的，即在增刪改查的方法上增加了synchronized所機(jī)制，其實(shí)現(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();}
        }
        ......
    }

方式3. 使用ConcurrentHashMap

其實(shí)現(xiàn)原理是Hashtable是對(duì)整個(gè)表進(jìn)行加鎖，而ConcurrentHashMap是把表進(jìn)行分段，初始情況下分成16段，每一段都有一把鎖，當(dāng)多個(gè)線程訪問不同的段時(shí)，因?yàn)楂@取到的鎖是不同的，所以可以并行的訪問。效率比Hashtable高多了，推薦使用。

到此這篇關(guān)于Java中Map實(shí)現(xiàn)線程安全的3種方式的文章就介紹到這了,更多相關(guān)Java Map線程安全內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: