当前位置: 代码迷 >> 综合 >> java多线程——concurrentList
  详细解决方案

java多线程——concurrentList

热度:75   发布时间:2024-02-08 11:31:47.0

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());}}
}