Java集合解析：hashmap在多线程下的替代方案

最新推荐文章于 2023-08-25 11:35:07 发布

zhaomaoer

最新推荐文章于 2023-08-25 11:35:07 发布

阅读量721

点赞数

分类专栏：废柴学编程

本文链接：https://blog.csdn.net/zd836614437/article/details/113732550

版权

在多线程环境中，HashMap不是线程安全的选择。可以使用Collections.synchronizedMap()、Hashtable或ConcurrentHashMap作为替代。其中，ConcurrentHashMap在JDK 1.8中采用了数组+链表（红黑树）结构，并使用CAS和synchronized保证并发安全性，当链表节点超过8个时会转为红黑树，提供高效性能。

摘要由CSDN通过智能技术生成

hashMap虽然效率好，但是多线程下是不安全的。一般在多线程的场景，有几种不同的方式去代替：

Collections.synchronizedMap(Map)创建线程安全的map集合
Hashtable
ConcurrentHashMap：性能和效率好

详细解析
Collections.synchronizedMap(Map)

private static class SynchronizedMap<K,V> implements Map<K,V>, Serializable {
   
        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 V put(K key, V value) {
   
            synchronized (mutex) {
   return m.put(key, value);}
        }
        public V remove(Object key) {
   
            synchronized (mutex) {
   return m.remove(key);}
        }
        ...