领到学位，散分庆祝

墨水鱼 2010-01-13 09:06:26

在帖子9年时间修成升5角，散分庆贺中的其中一个希望是我能在一个月内拿到第二个学位，今天早上去学校，终于领到学位。散分庆祝。

技术大版块中顺便写一点和技术相关的：
　　List是大家很常用的一个接口。围绕List接口，有很多实现，诸如常用的ArrayList 、LinkedList 、Vector 、Stack ，还有Java5之后引入的CopyOnWriteArrayList，也有不少List的开源实现，如Apache commons-collections中的各类List。这么多的List实现，如何选择？他们的运行效率具体怎样？下面就是我的测试结果。原文章在我的博客里。



以下数字单位：毫秒

-----------------------Test List Performance: loop=100000-----------------------

                          追加  随机插入  随机删除  随机访问  随机更新  顺序迭代

       FastArrayList        16      8609      8360        15        47         0

            TreeList       110       187       156        47       110        78

           ArrayList        15      8313      8344         0        15         0

          LinkedList        47     50110     80671     59016     55391        78

CopyOnWriteArrayList     54016    484003    370891        16    105406         0

              Vector        15      8266      8328         0        16         0

               Stack        31      8281      8266         0        16         0



--------------------Test List sort Performance: loop=100000---------------------

                      顺序排列  逆序排列  随机顺序

       FastArrayList        47        78       110

            TreeList        15        47       110

           ArrayList        32        47        78

          LinkedList        15       109       125

              Vector         0        63        94

               Stack        16        46        78



-------------------Test List convert Performance: loop=100000-------------------

                          Tree     Array    LinkedCopyOnWrite    Vector

       FastArrayList         0         0         0         0         0

            TreeList         0         0         0         0         0

           ArrayList         0         0         0         0         0

          LinkedList         0         0         0         0         0

CopyOnWriteArrayList         0         0         0         0         0

结论：
　　1.随机插入、随机删除操作中，用TreeList 效率最高；
　　2.在只需要追加、迭代的环境下，LinkedList 效率最高；
　　3.平均效率来讲，ArrayList 相对平衡，但如果海量随机操作，还是会造成性能瓶颈；
　　4.CopyOnWriteArrayList 因为线程安全的原因，致使性能降低很多，所以慎用；
　　5.Vector 没有传说中那么低的效率；
　　6.让Stack 来做List 的事可以，不过语义上Stack 不应该做过多的List 的事情；
　　7.在排序中，ArrayList 具有最好的性能，TreeList 平均性能也不错，LinkedList 的排序效率受元素初始状态的影响很大。
　　8.各种List 间转换几乎没有时间损耗。

不过其中第三组测试总觉得有点问题。

...全文