一、底层
new ArrayList()实际上是new了一个初始容量为10的Object数组;
二、扩容
10 ->15 ->22
新容量 = 原值 + 原值一半取整;
简单来说就是:1.5倍取整数
三、线程安全线
实例:
public class NotSafeDemo03 {
public static void main(String[] args) {
List list = new ArrayList();
for (int i = 1; i <= 3; i++){
new Thread(() -> {
list.add("a");
System.out.println(list);
}, String.valueOf(i)).start();
}
}
}
1.故障现象
多次运行,结果不一致。
java.util.ConcurrentModificationException
2.导致原因
多线程并发争抢同一个资源类,没加锁;
3.解决方法
(1)new Vector()
(2)Collections.syschronizedList(new ArrayList<>())
(2)new CopyOnWriteArrayList()
4.优化建议
*写时复制Copyonwrite容器即写时复制的容器。往一个容器添加元素的时候,不直接往当前容器object[]添加,而是先将当前容器object[ ]进行Copy, 复制出一个新的容器0bject[] newElements, 然后新的容器bject[] newElements 里添加元素,添加完元素之后,再将原容器的引用指向新的容器setArray(newElements);。这样做的好处是可以对CopyOnWrite容器进行并发的读,而不需要加锁,因为当前容器不会添加任何元素。所以Copyonwrite 容器也是一种读 写分离的思想,读和写不同的容器。
1.ArrayList
new CopyOnWriteArrayList()
2.HashSet
new CopyOnWriteArraySet()
3.HashMap
new ConcurrentHashMap()