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