ArrayList 和LinkedList各自的特点是什么?
2014-04-08 22:06
337 查看
rrayList
ArrayList其实是包装了一个数组 Object[],当实例化一个ArrayList时,一个数组也被实例化,当向ArrayList中添加对象是,数组的大小也相应的改变。这样就带来以下有缺点:快速随即访问 你可以随即访问每个元素而不用考虑性能问题,通过调用get(i)方法来访问下标为i的数组元素。
向其中添加对象速度慢 当你创建数组是并不能确定其容量,所以当改变这个数组时就必须在内存中做很多事情。
操作其中对象的速度慢 当你要想数组中任意两个元素中间添加对象时,数组需要移动所有后面的对象。
LinkedList
LinkedList是通过节点直接彼此连接来实现的。每一个节点都包含前一个节点的引用,后一个节点的引用和节点存储的值。当一个新节点插入时,只需要修改其中保持先后关系的节点的引用即可,当删除记录时也一样。这样就带来以下有缺点:操作其中对象的速度快 只需要改变连接,新的节点可以在内存中的任何地方
不能随即访问 虽然存在get()方法,但是这个方法是通过遍历接点来定位的所以速度慢。
说白了,就是数据结构中的顺序存储和链式存储
参考
http://zhidao.baidu.com/link?url=0CZt03BvxtxCQxgnJr0MOXLpzOenxZ2mgf3zr8O1j2uihK5HQmeMipwDDSiaiarcIosoMcWGnlS050THJ4phlq相关文章推荐
- ArrayList 和LinkedList各自的特点是什么?
- ArrayList 和LinkedList各自的特点是什么?
- ArrayList 和LinkedList各自的特点是什么?
- Java开发之ArrayList 和LinkedList各自的特点是什么
- (9) java ---- 集合框架图 ArrayList,LinkedList,Vector各自的性能特点及区别
- ArrayList、List<T>、HashSet<T>、LinkedList<T>各自优点和缺点,Dictionary<K,V>的内部存储数据方式有什么特殊的?
- HashMap,Hashset,ArrayList以及LinkedList集合的区别,以及各自的用法
- ArrayList和LinkedList的区别是什么?举例说明LinkedList可实现的功能
- 【转】LinkedList、ArrayList各自的使用场景分析
- ArrayList和LinkedList的特点
- ArrayList、Vector、LinkedList有什么区别?
- ArrayList和LinkedList的各自优点
- Java中LinkedList与ArrayList有什么区别
- [bxd学习java基本点]6arraylist与linkedList特点及Vector已不用了。
- 数组(Array)和列表(ArrayList) LinkedList 有什么区别?
- 简述ArrayList、Vector、LinkedList三者的特点
- HashMap,Hashset,ArrayList以及LinkedList集合的区别,以及各自的用法
- ArrayList和LinkedList集合有什么区别?
- 什么情况下ArrayList增删 比LinkedList 更快
- java集合中ArrayList和LinkedList的各自特性