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

2019独角兽企业重金招聘Python工程师标准>>>

        前几天在网上看见有人怀疑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  的查找性能本来就不如另两个，所以插入的效率自然也就比另外两个差，尤其是在大数据的时候。  ArrayList和Vector的差别在本次测试中未体现出太大的差别是因为，本次测试测试就是单线程的，在某些电脑上单线程可能也有差别，那应该是因为ArrayList和Vector每次扩容的容量不一样的。

转载于:https://my.oschina.net/hnqingping1255/blog/464802