Java提高——JUC线程同步容器ConcurrentHashMap

Love The Way You Lie 2022-05-20 01:59 163阅读 0赞

#### ConcurrentHashMap ####

ConcurrentHashMap同步容器类是java5增加的一个线程安全的哈希表。对与多线程的操作，介于HashMap与Hashtable之间。内部采用“锁分段”机制代替Hashtable的独占锁。进而提高性能。

在java.util.concurrent包下提供了设计用于多线程上下文中的Collection实现：包括ConcurrentHashMap、ConcurrentSkipListMap、ConcurrentSkipListSet、CopyOnWriteArrayList和CopyOnWriteArraySet。当期望许多线程访问一个给定的collection时，ConcurrentHashMap通常优于同步的HashMap，ConcurrentSkipListMap通常优于同步的TreeMap。当期望的读数和遍历远远大于列表的更新数时，CopyOnWriteArrayList优于同步的ArrayList。

**锁分段**

![70][]

#### **CopyOnArrayList** ####

/** * @author chenpeng * @date 2018/7/10 20:09 * CopyOnWriteArrayList、CopyOnWriteArraySet：写入并复制 */ public class TestCopyOnWriteArrayList {
        public static void main(String[] args) {
            HelloThread ht = new HelloThread();
            for (int i = 0; i < 10; i++) {
                new Thread(ht).start();
            }
        }
    }
    class HelloThread implements Runnable{
        private static List<String> list = Collections.synchronizedList(new ArrayList<String>());
    
        static {
            list.add("aa");
            list.add("bb");
            list.add("cc");
        }
    
        @Override
        public void run() {
            Iterator iterator = list.iterator();
            while (iterator.hasNext()) {
                System.out.println(iterator.next());
                list.add("aa");
            }
        }
    }

Collections.synchronizedList（）包装ArrayList实现线程安全存在并发修改异常

![70 1][]

使用CopyOnWriteArrayList就可以解决并发修改的问题，但是CopyOnWriteArrayList适合迭代，不适合添加，因为底层是每次添加都会复制，因此添加效率比较低。

/** * @author chenpeng * @date 2018/7/10 20:09 * CopyOnWriteArrayList、CopyOnWriteArraySet：写入并复制 * 注意：添加操作多时效率低，因为每次添加时都会进行一次复制， * 开销会非常大，并发迭代操作多时可以选择 */ public class TestCopyOnWriteArrayList {
        public static void main(String[] args) {
            HelloThread ht = new HelloThread();
            for (int i = 0; i < 10; i++) {
                new Thread(ht).start();
            }
        }
    }
    class HelloThread implements Runnable{
        //private static List<String> list = Collections.synchronizedList(new ArrayList<String>());
    
        private static CopyOnWriteArrayList list = new CopyOnWriteArrayList();
    
        static {
            list.add("aa");
            list.add("bb");
            list.add("cc");
        }
    
        @Override
        public void run() {
            Iterator iterator = list.iterator();
            while (iterator.hasNext()) {
                System.out.println(iterator.next());
                list.add("aa");
            }
        }
    }

[70]: /images/20220520/a49f84cfa2a54c0185b9007b64b00446.png
[70 1]: /images/20220520/fcde49ceef8f44fcb5ed605976feefcb.png