面试官问我ArrayList的底层实现，我该怎么回答

数据结构：数组

初始化大小：默认大小10（无参构造），如果指定容量为0时，则和无参构造一样。指定容量，则会初始化为指定容量大小。

扩容： 是原来容量的1.5倍，底层是将原来容量执行一个右移1位的操作+原来容量就得到一个扩容后的容量，执行扩容时会使用系统System的数组复制方法arraycopy()进行扩容

比较：ArrayList遍历性能要比LinkedList好，因为ArrayList底层是数组，LinkedList是链表，数组在存储数据时内存是连续的，CPU内部的缓存结构会缓存连续的内存片段，可以大幅度降低内存的开销

特征：

ArrayList 查询快，增删慢，如果增删和尾部靠近，也不慢（线程不安全）
LinkedList 查询慢，增删快（线程不安全）
Vector（线程安全，使用Synchronized）

使用场景：

频繁增删，使用LinkedList
追求线程安全，使用Vector
普通的用来查询，使用ArrayList。（三者难以全包含，只能在互相之间做取舍）