ArrayList与LinkedList哪个插入性能高

参考答案

LinkedList 插入性能比ArrayList高，原因：

• ArrayList 是基于数组实现的，添加元素时，存在扩容问题，扩容时需要复制数组，消耗性能；
• LinkedList 是基于链表实现的，只需要将元素添加到链表最后一个元素的下一个即可。

以上，是Java面试题【ArrayList与LinkedList哪个插入性能高】的参考答案。

输出，是最好的学习方法。

欢迎在评论区留下你的问题、笔记或知识点补充~

—end—