Java容器（二）——「ArrayList、LinkedList性能测试与分析」

https://blog.csdn.net/luzhenyu111/article/details/79111534

转载的，写的很好

老子补充2点：

1、替换效率与查询效率一致。

2、ArrayList 初始化时，指定集合初始值大小，提高性能。linkedlist不需要指定大小，也指定不了