1.ArrayList底层数据结构?
答:ArrayList底层数据结构是长度可变的数组,这里的长度可变是指,通过改变指向数组的引用指针来控制数组长度。
2.ArrayList如何实现扩容?
答:arraylist扩容主要使用grow方法实现,如下:
1>oldCapacity;
2>oldCapacity + (oldCapacity >> 1);//右移一位相当于/2
3>是否够用
4>copyOf