欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

java多线程-concurrentList

程序员文章站 2022-07-10 18:30:46
java中的List类型中,只有CopyOnWriteArrayList是线程安全的ArrayList。在copyOnWriteList中,基本底层还是不变:由数组构成的链表,有一个Object[]数组域。但是在其内部有一个ReentrantLock独占锁,在增删改的时候都是先上锁再操作。所以它是并发安全的。①在实现的时候,都是先先将数组域复制到一个新数组中,然后对这个新数组进行增删改,最后将新数组赋给旧数组。②在进行迭代iterator时,实际上是对内部数组域快照的一个迭代,如果这个数组域...

java中的List类型中,只有CopyOnWriteArrayList是线程安全的ArrayList。

在copyOnWriteList中,基本底层还是不变:由数组构成的链表,有一个Object[]数组域。
但是在其内部有一个ReentrantLock独占锁,在增删改的时候都是先上锁再操作。
所以它是并发安全的。

在实现的时候,都是先先将数组域复制到一个新数组中,然后对这个新数组进行增删改,最后将新数组赋给旧数组。

在进行迭代iterator时,实际上是对内部数组域快照的一个迭代,如果这个数组域被修改,迭代还是按照先前的值进行迭代。
详情见demo01.java


package concurrent_list;/*
name: demo01
user: ly
Date: 2020/5/30
Time: 11:11
*/

import java.util.Iterator;
import java.util.concurrent.CopyOnWriteArrayList;

//   CopyAndWriteArrayList的迭代弱一致性
public class demo01 {
    private static CopyOnWriteArrayList<String> copyOnWriteArrayList = new CopyOnWriteArrayList<String>();


    public static void main(String []args) throws InterruptedException{
        copyOnWriteArrayList.add("a");
        copyOnWriteArrayList.add("b");
        copyOnWriteArrayList.add("c");
        Thread thread = new Thread(new Runnable() {
            public void run() {
                copyOnWriteArrayList.remove("c");
                copyOnWriteArrayList.set(1,"changed");
            }
        });

        //在启动线程之前获取迭代器
        Iterator<String> iterable = copyOnWriteArrayList.iterator();
        thread.start();  //现在才启动
        thread.join();
        while (iterable.hasNext()){
            System.out.println(iterable.next());
        }
        System.out.println("actual:");
        iterable = copyOnWriteArrayList.iterator();
        while (iterable.hasNext()){
            System.out.println(iterable.next());
        }

    }
} 

本文地址:https://blog.csdn.net/lp1003/article/details/107882146

相关标签: java多线程