常见集合面试点

1.ArrayList底层数据结构？

答：ArrayList底层数据结构是长度可变的数组，这里的长度可变是指，通过改变指向数组的引用指针来控制数组长度。

2.ArrayList如何实现扩容？

答：arraylist扩容主要使用grow方法实现，如下：

1>oldCapacity;

2>oldCapacity + (oldCapacity >> 1);//右移一位相当于/2

3>是否够用

4>copyOf