1.总体讲一下Java集合
Java集合主要是由两大接口派生而来。一个是Collection接口，主要用于存放单一元素，主要分成Set，List和Queue三大类；另一个是Map接口，主要用于存放键值对元素，主要实现类就是HashMap、LinkedHashMap、TreeMap。
2.List有哪些具体的实现类？各个数据结构是怎样的？
List主要是ArrayList和LinkedList，ArrayList底层是object数组，ArrayList基于动态数组实现，它允许通过索引快速访问元素，查询时间复杂度：O(1)，如果查询的是索引位置的元素。插入元素效率比较慢，因为涉及到前后元素的位移。LinkedList底层是双向链表，双向链表在首尾插入删除元素都比较方便，时间复杂度是O(1)，检索效率比较慢，因为要从首尾将指针移动到相应的位置，时间复杂度是O(n)。
3.介绍CopyOnWriteArrayList
底层实现采用了写入时拷贝的思想，增删改操作会将底层数组拷贝一份，更改操作在新数组上执行，实现了并发读，读写分离。
写操作里面利用synchronized保证写写互斥，读操作foreach没有加锁，适合读多写少的场景
get/迭代器弱一致性：对于读线程，会出现写线程操作结束后，读线程还是读取到写之前的数组