Java ArrayList VS. LinkedList

这个视频结尾，UP主提出了一个问题：“大家说LinkedList的增和删的性能更快，为何大家还是更偏爱ArrayList"

其实很多人已经测试过，绝大部分时候，ArrayList的性能都是优于LinkedList。为了回应一个B友的评论，我自己在本地又写了一个简单测试。

运行结果：

本人对产生这个结果的猜测：

• ArrayList最大的性能开销在于扩容。但是ArrayList每次扩容后容量翻倍，即使是1e8这个级别的数据，最多扩容30次.

• ArrayList的扩容最耗时的部分：数组拷贝，会由JVM底层的C语言代码实现，效率更高。