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

测试目标 集合中最经常使用的就是List，用于存储可重复的数据集。 为了了解List的几个实现类的性能区别以及使用场景，进行简单的性能测试对比。 咱们常规对于ArrayList、LinkedList的认知是： 1. 数据查询的效率（Get的效率） ArrayList：使用数组，获取数据经过数组下标进行快速定位，性能为O(1)，数据顺序、随机获取的速度快。 LinkedList：使用链表进行数据存储

>>阅读原文<<