面试官:小厂大厂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 newC
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值