List的三个实现类的添加效率研究

标签：

        前几天在网上看见有人怀疑ArrayList，LinkedList和Vector的添加效率问题。我觉得他说的也挺有道理的，于是就做了一个实验。当然，我做的实验也不是很严谨，使用的MyEclipse，然后使用单元测试进行测试的数据。测试结果如下：（单位：s）

                   1000            10000            100000            500000            1000000            5000000

ArrayList    0.039            0.103                0.213            0.852                1.445                    10.444

Vex\ctor    0.047              0.078                0.156            0.827                1.419                    9.812

LinkedList    0.035            0.09                0.182            1.143                2.122                    14.194

测试代码如下：

从上面的数据可以看出来的是LinkedList    的插入性能随着是插入的数据增多性能越来越差的厉害。

    我的解释是LinkedList    插入数据时也会先去查找一遍。而LinkedList  的查找性能本来就不如另两个，所以插入的效率自然也就比另外两个差，尤其是在大数据的时候。  

List的三个实现类的添加效率研究

标签：

原文地址：http://my.oschina.net/hnqingping1255/blog/464802