ArrayList相关面试题

ArrayList在插入或删除元素时性能取决于元素位置。首部插入、删除LinkedList更快,中间和尾部ArrayList更快。默认数组大小为10是效率考虑。实现RandomAccess接口表明支持快速随机访问。扩容时,ArrayList创建新数组为旧容量的1.5倍。复制ArrayList可通过clone、构造器、copy方法或Arrays.copyOf完成。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

  1. ArrayList的插入或删除一定慢吗?
    1. 取决于插入或删除的元素距离有多远,如果不是最后一个元素,则在插入或者删除时,需要移动该位置往后的元素,
    2. 在插入时且在数组的末端,如果底层数组的容量已经小于当前list容量,则根据ArrayList的扩容机制需要增大1.5倍的容量,并初始化一个新的数组,将原有的数据复制到新的数组中去,比较耗费资源,如果不是末端,还需要移动该位置之后的元素。
    3. 所以在集合里面插入元素速度比对结果是,首部插入,LinkedList更快;中间和尾部插入,ArrayList更快;在集合里面删除元素类似,首部删除,LinkedList更快;中间删除和尾部删除,ArrayList更快;由此建议,数据量不大的集合,主要进行插入、删除操作,建议使用LinkedList;数据量大的集合,使用ArrayList就可以了,不仅查询速度快,并且插入和删除效率也相对较高。
  2. ArrayList的默认数组大小为什么是10?

    据说是因为sun的程序员对一系列广泛使用的程序代码进行了调研,结果就是10这个长度的数组是最常用的最有效率的。也有说就是随便起的一个数字,8个12个都没什么区别,只是因为10这个数组比较的圆满而已
  3. ArrayList底层就是数组,访问速度本身就比较快,为什么还要实现RandomAccess接口?RandomAccess是一个标记接口 
    1. (Marker interface), 被用于List接口的实现类, 表明这个实现类支持快速随机访问功能(如ArrayList). 当程序在遍历这中List的实现类时, 可以根据这个标识来选择更高效的遍历方式
  4. ArrayList是如何自动增加的?
    1. 当给ArrayList增加一个对象时,首先会检查该ArrayList是否有足够的容量来存储这个新对象,如果没有足够的容量时,会建一个新的更长的数组,是旧数组容量的1.5倍,旧的数组会使用Arrays.copyOf方法被复制到新的数组中去。现有的数组引用指向新的数组。
  5. 如何把一个ArrayList复制到另一个ArrayList中去?
    1. clone()方法:ArrayList newArray = oldArray.clone();
    2. 使用ArrayList构造方法,比如:ArrayList myObject = new ArrayList(myTempObject);
    3. 使用Collection的copy方法。
    4. 使用Arrays.copyOf()方法
  6. ArrayList<Integer>  arrayList = new ArrayList<>(20)中list的扩充了几次?
    1. 默认ArrayList的长度是10个,所以如果你要往list里添加20个元素肯定要扩充一次(newCapacity 扩充为原来的1.5倍,但和输入的minCapacity相比发现小于minCapacity,于是 newCapacity = minCapacity,所以只扩容一次,具体见扩容里的grow方法),但是这里显示指明了需要多少空间,所以就一次性为你分配这么多空间,也就是不需要扩充了

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值