面试官：小厂大厂10道ArrayList高频面试题

 

上一篇ArrayList基础知识必知必会  本篇文章的很多内容可以参数上篇文章

 

微信扫码关注

 

1、如何复制某个ArrayList到另一个ArrayList中去？写出你的代码？

• 使用clone()方法，比如ArrayList newArray = oldArray.clone();

• 使用ArrayList构造方法，比如：ArrayList myObject = new ArrayList(myTempObject);

• 使用Collection的copy方法。

    注意前两种是浅拷贝(shallow copy)

2、ArrayList的默认容量大小？

    在Java1.8中，如果new ArrayList()，则默认的容量是0，在第一次添加数据时会设置默认的容量为10。后续扩容是会增长到原来的1.5倍，如果增长后长度大于MAX_ARRAY_SIZE（Integer.MAX_VALUE - 8），则最大长度为Integer.MAX_VALUE。

 

3、ArrayList是如何扩容的？必会

    ArrayList的扩容主要发生在向ArrayList集合中添加元素的时候，通过add()方法添加单个元素时，会先检查容量，看是否需要扩容。如果容量不足需要扩容则调用grow()扩容方法，扩容后的大小等于扩容前大小的1.5倍，也就是10+10/2。比如说超过10个元素时，会重新定义一个长度为15的数组。然后把原数组的数据，原封不动的复制到新数组中，这个时候再把指向原数的地址换到新数组

// grow扩容方法
private void grow(int minCapacity) {
    // 记录扩容前的数组长度
    int oldCapacity = elementData.length;
    // 位运算，右移动一位。整体相当于newCapacity =oldCapacity + 0.5 * oldCapacity
    int newCapacity = oldCapac