List相关面试题

1.ArrayList和LinkedList有哪些区别？

1. 底层数据结构不同，ArrayList底层是基于数组实现的，LinkedList底层是基于链表实现的。
2. 因为底层数据结构的不同，所适用的场景也不同，ArrayList更适合随机查找（下标索引），LinkedList更适合删除和添加。
3. ArrayList和LinkedList都实现了List接口，其中LinkedList还额外实现了Deque接口，所以LinkedList还可以当做队列来使用。

2.CopyOnWriteArrayList的底层原理

1. 首先CopyOnWriteArrayList内部也是使用数组来实现的，在向CopyOnWriteArrayList添加元素的时候，会复制一个新的数组，写操作在新数组上进行，读操作在原有数组上进行。
2. 写操作的时候会加锁，防止并发的情况导致数据丢失问题。
3. 写操作结束之后，指向新的数组。
4. CopyOnWriteArrayList允许写操作的时候来去读取数组，大大提高了读的效率，因此适合读多写少的应用场景，但是CopyOnWriteArrayList比较占用内容，同时读到的数据可能不是最新的数据，因此适合实时性不是很高的场景业务。