ArrayList 和LinkedList各自的特点是什么?
2012-09-16 22:54
183 查看
rrayListArrayList其实是包装了一个数组 Object[],当实例化一个ArrayList时,一个数组也被实例化,当向ArrayList中添加对象是,数组的大小也相应的改变。这样就带来以下有缺点:快速随即访问 你可以随即访问每个元素而不用考虑性能问题,通过调用get(i)方法来访问下标为i的数组元素。向其中添加对象速度慢 当你创建数组是并不能确定其容量,所以当改变这个数组时就必须在内存中做很多事情。操作其中对象的速度慢 当你要想数组中任意两个元素中间添加对象时,数组需要移动所有后面的对象。LinkedListLinkedList是通过节点直接彼此连接来实现的。每一个节点都包含前一个节点的引用,后一个节点的引用和节点存储的值。当一个新节点插入时,只需要修改其中保持先后关系的节点的引用即可,当删除记录时也一样。这样就带来以下有缺点:操作其中对象的速度快
只需要改变连接,新的节点可以在内存中的任何地方不能随即访问 虽然存在get()方法,但是这个方法是通过遍历接点来定位的所以速度慢。说白了,就是数据结构中的顺序存储和链式存储
只需要改变连接,新的节点可以在内存中的任何地方不能随即访问 虽然存在get()方法,但是这个方法是通过遍历接点来定位的所以速度慢。说白了,就是数据结构中的顺序存储和链式存储
List<T>是单向链表,LinkedList<T>是双向链表 网上一般都是说List<T>相比与LinkedList<T>,我这里就不多说了,而且实际上也确实是List<T>用的多 但LinkedList<T>的优势在于 1. LinkedList<T>提供了4个不同位置的添加数据的方法,分别为链头插入,链尾插入,节点前插入,节点后插入。 2. 由于LinkedList<T>是双向链表,在查询数据方面提供了“从前往后”和“从后往前”两个查询方法 只有一种极端情况我们会使用LinkedList<T>,那就是插入数据的灵活性,否则List<T>足以
追问
在查询方面 网上提到List<T>使用2分查找法 会比较快一点 在查询数据方面LinkedList<T>提供的“从前往后”和“从后往前”两个查询方法相比之下有没有什么优势呢? “只有一种极端情况我们会使用LinkedList<T>,那就是插入数据的灵活性” 麻烦大哥给我讲下,您指的插入数据的灵活性是指什么呢?
回答
在查询数据方面LinkedList<T>提供的“从前往后”和“从后往前”两个查询方法相比之下有没有什么优势呢? == 这个其实谈不上什么优势,只不过List<T>肯定是节点的头开始走到尾,而LinkedList<T>可以是从头到尾也可以是从尾到头,那么如果你已经知道某节点可能在末尾,用LinkedList<T>自然会快点,但两者的效率都是O(N),所以我说谈不上什么优势 只有一种极端情况我们会使用LinkedList<T>,那就是插入数据的灵活性 == 上面我已经说了LinkedList<T>提供了4个不同位置的添加数据的方法,分别为链头插入,链尾插入,节点前插入,节点后插入;每种插入方法又分别有两种插入模式:1、直接插入LinkedListNode<T>,没有返回值。2、直接插入T类型的值,返回插入完成后的节点。而List<T>做为单向链表,默认只可能是后插入(前插入需要自己写代码完成)。 一般使用单链表足矣,因为双向链表的增删改查太容易些了,有个常见的面试题,将单链表颠倒(当然不能使用类库现成的方法实现),如果是单链表不是很好写,但双向链表就很容易实现了。
相关文章推荐
- ArrayList 和LinkedList各自的特点是什么?
- ArrayList 和LinkedList各自的特点是什么?
- Java开发之ArrayList 和LinkedList各自的特点是什么
- ArrayList 和LinkedList各自的特点是什么?
- ArrayList、List<T>、HashSet<T>、LinkedList<T>各自优点和缺点,Dictionary<K,V>的内部存储数据方式有什么特殊的?
- (9) java ---- 集合框架图 ArrayList,LinkedList,Vector各自的性能特点及区别
- Java基础面试题4-描述一下ArrayList和LinkedList各自实现和区别
- Java中ArrayList、Vector与LinkedList有什么区别
- JAVA中的vector,arraylist,linkedlist有什么共同点及区别?
- ArrayList和LinkedList的区别是什么?举例说明LinkedList可实现的功能
- ArrayList和LinkedList的区别是什么?举例说明LinkedList可实现的功能
- ArrayList和LinkedList各自实现和区别
- ArrayList和LinkedList的区别是什么?举例说明LinkedList可实现的功能。
- String和StringBuffer、ArrayList和LinkedList、HashMap和HashTable的特点及区别。
- 黑马程序员——List集合中ArrayList、linkedList、Vector的数据结构及特点
- 数组(Array)和列表(ArrayList) LinkedList 有什么区别?
- 什么场景下更适宜使用LinkedList,而不用ArrayList。
- ArrayList和LinkedList集合有什么区别?
- Vector,ArrayList,LinkedList 的区别是什么?
- 什么情况下ArrayList增删 比LinkedList 更快