关闭

几种集合框架的效率问题

515人阅读 评论(0) 收藏 举报
分类:


ArrayList  LinkedList Vector这三个集合框架在操作数据时,即往里面添加新的变量的时候,三个的效率排名。

最开始猜测是ArrayList第一是肯定没有问题的,关键是LinkedList和Vector,当时觉得Vector既然是线程安全的,那应该具有同步锁,那应该效率会慢一点。

结果却是相反的


总结:最慢的是LinkedList,最快的是ArrayList 。我猜想估计是LinkedList底层由于不是有序的线性的。在末尾插入的时候需要改动两个指针。我只能这样理解了,看有没有谁能给出更加正确或者是更加合理的解释。


1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:19647次
    • 积分:425
    • 等级:
    • 排名:千里之外
    • 原创:19篇
    • 转载:4篇
    • 译文:0篇
    • 评论:15条
    最新评论