集合的相关知识

常用的集合有ArrayList、linkedList、HashMap、HashSet、因为ArrayList线程不安全，所以还会使用到CopyOnWriteArrayList还有CopyOnWriteArraySet，因为HashMap线程不安全，所以还会使用到ConcurrentHashMap。

ArrayList和linkedList的区别？

1.ArrayList底层是动态数组，linkedList的底层是链表

2.ArrayList查找和更新效率高，linkedList删除和添加效率高，因为ArrayList删除和添加会造成数据的移动

3.二者预留的开销不同，ArrayList预留空间为未来需要添加的数据，linkedList预留空间为前后指针的信息

ArrayList如何扩容？

1.7之后，刚被创建是一个空数组，第一次添加之后长度初始化为10，当数组空间被占满时，扩容至原来的1.5倍，依次类推