CopyOnWriteArrayList

请叫我自由哥

于 2021-02-01 09:04:11 发布

阅读量172

点赞数

分类专栏：多线程与高并发

本文链接：https://blog.youkuaiyun.com/m0_52936310/article/details/113494085

版权

多线程与高并发专栏收录该内容

68 篇文章

订阅专栏

本文通过实例演示了CopyOnWriteArrayList在多线程环境下的应用，对比ArrayList和Vector，突出了其在读多写少场景下的高效表现。通过具体代码展示了如何使用CopyOnWriteArrayList并分析了其内部实现原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

										CopyOnWriteArrayList

package src.main.java.com.qqjx.thread;


/**
 * 写时复制容器 copy on write
 * 多线程环境下，写时效率低，读时效率高
 * 适合写少读多的环境
 */


import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Random;
import java.util.Vector;
import java.util.concurrent.CopyOnWriteArrayList;

public class T02_CopyOnWriteList {
    public static void main(String[] args) {
        List<String> lists =
                //new ArrayList<>(); //这个会出并发问题！
                //new Vector();
                //new CopyOnWriteArrayList<>()  此处查看CopyOnWriteArrayList的add源码和get源码
                new CopyOnWriteArrayList<>();
        Random r = new Random();
        Thread[] ths = new Thread[100];

        for(int i=0; i<ths.length; i++) {
            Runnable task = new Runnable() {

                @Override
                public void run() {
                    for(int i=0; i<1000; i++) lists.add("a" + r.nextInt(10000));
                }

            };
            ths[i] = new Thread(task);
        }


        runAndComputeTime(ths);

        System.out.println(lists.size());
    }

    static void runAndComputeTime(Thread[] ths) {
        long s1 = System.currentTimeMillis();
        Arrays.asList(ths).forEach(t->t.start());
        Arrays.asList(ths).forEach(t->{
            try {
                t.join();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        });
        long s2 = System.currentTimeMillis();
        System.out.println(s2 - s1);

    }
}

3271
100000