**
【集合】ArrayList 10连问
**
List list = new ArrayList();
1问:当我们new了一个ArrayList,底层new了一个什么?new了一个数组
2问:什么类型的数组?object[]
3问 : 数组的长度是多大?10 ;数组长度默认是空, add 以后 底层创建了长度是10的Object[]数组
4问:数组的长度是10,我现在要放25, 为什么没有报【数组下标越界异常】 , 容量不够,有扩容机制
5问:扩容为原来的1.5倍, ArrayList每次扩容为原值的一半,hashmap每次扩容为原值的一倍; 10 第一次扩容原值一半是 15;
6问:第二次扩容是多少?第二次扩容是15+7.5=22.5 向上取整为22;第三次扩容为33
7问:有没有看过ArrayList底层源码? 有,扩容是怎么扩的? 底层用的是什么方法? 底层用的是Arrays.copyOf
elementData = Arrays.copyOf(elementData, size, Object[].class);
8问:ArrayList 是线程安全的还是线程不安全的? ArrayList是线程不安全的,你确定吗? 我确定
9问:请你写一个线程不安全的case,会报什么故障,怎么处理?
会报:java.util.ConcurrentModificationException【并发修改异常】
解决:使用juc的写时复制技术
List list = new CopyOnWriteArrayList();//写时复制【读写分离】
//解决方案一
//List list = new Vector();//Vector 不使用 JDK1.0 版本低
//解决方案二
//List list = Collections.synchronizedList(new ArrayList<>());
//解决方案三
List list = new CopyOnWriteArrayList();//写时复制
NotSaftDemo
//方式一:使用lambda表达式
for(i=1,i<=30,i++)
{
new Thread(() -> {
list.add(UUID.randomUUID().toString().substring(0, 8));
sout(list);
}, String.valueOf(i)).start();
}
//方式二:实现Runnable接口
for(i=1,i<=30,i++)
{
new Thread(new Runnable() {
@Override
public void run() {
list.add(UUID.randomUUID().toString().substring(0, 8));
sout(list);
}
}, String.valueOf(i)).start();
}
10问:你了解什么是写时复制技术?谈谈你的理解?
ArrayList 举例子:签到名单
笔记
- 写时复制
CopyOnWrite容器即写时复制的容器。往一个容器添加元素的时候,不直接往当前容器Object[]添加,而是先将当前容器Object[]进行Copy,
复制出一个新的容器Object[] newElements,然后新的容器Object[] newElements里添加元素,添加完元素之后,
再将原容器的引用指向新的容器 setArray(newElements);。这样做的好处是可以对CopyOnWrite容器进行并发的读,
而不需要加锁,因为当前容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想,读和写不同的容器
{
final ReentrantLock lock = this.lock;
lock.lock();
try
{
Object[] elements = getArray();
int len = elements.length;
Object[] newElements = Arrays.copyOf(elements, len + 1);
newElements[len] = e;
setArray(newElements);
return true;
}
finally {
lock.unlock();
}
}