LinkedList和ArrayList的区别/何时使用LinkedList和ArrayList
2015-05-06 11:57
399 查看
看过葛一鸣写的《Java程序性能优化:让你的Java程序更快、更稳定》，里面介绍的是
新增：如果经常需要在list中任意位置插入元素那么考虑用kl
删除：al删除尾部的元素跟kl删除尾部的几乎一样，al中间和头部的删除都很差，kl删除中间的比al的还差，大概就是al只有删除尾部的和中间的都可以代替kl，然而删除头部和尾部就最好用kl
查询：3种遍历中除了for(int i=....)这种kl很慢外其他两种速度几乎一样
作者：ouchuquan
相关文章：
http://blog.csdn.net/renfufei/article/details/17077425 http://www.importnew.com/6629.html
新增：如果经常需要在list中任意位置插入元素那么考虑用kl
删除：al删除尾部的元素跟kl删除尾部的几乎一样，al中间和头部的删除都很差，kl删除中间的比al的还差，大概就是al只有删除尾部的和中间的都可以代替kl，然而删除头部和尾部就最好用kl
查询：3种遍历中除了for(int i=....)这种kl很慢外其他两种速度几乎一样
作者：ouchuquan
相关文章：
http://blog.csdn.net/renfufei/article/details/17077425 http://www.importnew.com/6629.html
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Java：ArrayList,LinkedList,Vestor的区别与使用
- 遍历ArrayList与LinkedList,使用FOR与迭代器的区别
- java中HashSet、LinkedHashSet、TreeSet、ArrayList、ArrayDeque、LinkedList使用区别
- 安卓 ArrayList,LinkedList,HashSet,Vector,TreeSet的区别和使用
- 集合框架（六）探究如何使用以及何时使用ArrayList或LinkedList来存储元素
- List、Map、Set的理解（LinkedList和ArrayList、Vector和ArrayList、HashMap和HashTable和HashSet区别与使用）
- ArrayList 和 LinkedList 和Vector使用上有什么区别？实现上有什么区别？
- java中关于ArrayList,LinkedList,HashSet,Vector,TreeSet的区别和使用
- ArrayList和LinkedList区别及使用场景代码解析
- java ArrayList和LinkedList的区别与使用技巧
- ArrayList和LinkedList区别及使用场景
- java基础(6)--java中HashSet、LinkedHashSet、TreeSet、ArrayList、ArrayDeque、LinkedList使用区别
- ArrayList 和 LinkedList 和Vector使用上有什么区别？实现上有什么区别？
- List、Map、Set的理解（LinkedList和ArrayList、Vector和ArrayList、HashMap和HashTable和HashSet区别与使用）
- ArrayList、LinkedList和Vestor的区别
- Java中ArrayList和LinkedList区别
- ArrayList和LinkedList的大致区别
- ArrayList和LinkedList的区别
- Java中ArrayList和LinkedList区别
- List以及arrayList，linkedlist，vector，以及stack的区别