Java面试常考之ArrayList

Java面试常考之ArrayList

• 1、你知道ArrayList的数据结构吗？

ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时，需要增加存储能力，就要将已经有数组的数据复制到新的存储空间中。当从ArrayList的中间位置插入或者删除元素时，需要对数组进行复制，移动，代价比较高。因此。它适合随机查找和遍历，不适合插入和删除

• 2、ArrayList的初始容量是多少，他是怎么扩容的？

刚实例化的ArrayList容量是0，当调用add()方法时，他会从判断你的容量，若容量为0.则调用默认容量10创建数组；以1.5倍扩容，没有负载因子

• 3、ArrayList是怎么扩容的?

通过右移运算符， int newCapacity = oldCapacity + (oldCapacity >> 1);

将原来的长度扩大为1.5倍,然后通过Arrays.copyOf()方法进行扩容

• 4、你一般是怎么实例化ArrayList的？这样有什么好处？

ArrayList的？这样有什么好处？

我一般在初始化的时候根据数据量大小给他一个初始容量，这样能有效避免空间浪费和因为扩容导致的性能浪费