常见集合面试点

1.ArrayList底层数据结构?

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

2.ArrayList如何实现扩容?

答:arraylist扩容主要使用grow方法实现,如下:

1>oldCapacity;

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

3>是否够用

4>copyOf

posted @ 2020-07-09 07:39  LearnSB  阅读(132)  评论(0编辑  收藏  举报