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
上一篇: 荷兰国旗问题
下一篇: JDBC及Maven工程