全部面试刷题微服务数据库消息队列搜索引擎大数据运维 go语言机器学习

日常开发中，为什么最多的是ArrayList呢？

提问者：帅平问题分类：面试刷题

您阅读本篇文章共花了：

Java面试题

发布于：1年前 (2023-03-16) IP属地：四川省

1 个回答

唯宠她

是由底层的数据结构来决定的，在日常开发中，遍历的需求比增删要多，即便是增删也是往往在List的尾部添加就OK了。
像在尾部添加元素，ArrayList的时间复杂度也就O(1)
另外的是，ArrayList的增删底层调用的copyOf()被优化过
现代CPU对内存可以块操作，ArrayList的增删一点儿也不会比LinkedList慢

发布于：1年前 (2023-03-16) IP属地：四川省

我来回答