2021-10-10

ArrayList集合：
1、ArrayList集合初始化容量是10(底层先创建了一个长度为0的数组，当添加第一个元素的时候，初始化容量10)。
2、ArrayList集合底层是Object类型的数组
3、构造方法:new ArrayList();
new ArrayList(20);
4、ArrayList集合的扩容：
扩容到原容量的1.5倍。
ArrayList集合底层是数组，怎么优化？
尽可能少的扩容。因为数组扩容效率比较低，建议在使用ArrayList集合的时候估计元素的个数，给定一个初始化容量。
5、数组优点:
检索效率比较高。
6、数组缺点:
随机增删元素效率比较低。另外数组无法存储大数组量。(很难找到一块非常巨大的连续的内存空间)
7、向数组末尾添加元素，效率很高，不受影响。
8、面试官经常问的一个问题？
这么多的集合中，你用哪个集合最多？
答：ArrayList集合。
因为往数组末尾添加元素，效率不受影响。另外，我们检索/查找元素的操作比较多
9、ArrayList集合是非线程安全的。