ArrayList相关面试题

最新推荐文章于 2024-05-02 10:01:40 发布

bystander-of-scenery

最新推荐文章于 2024-05-02 10:01:40 发布

阅读量551

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/wangjun1018/article/details/103811942

版权

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

关注