ArrayList 和LinkedList各自的特点是什么？

rrayListArrayList其实是包装了一个数组 Object[]，当实例化一个ArrayList时，一个数组也被实例化，当向ArrayList中添加对象是，数组的大小也相应的改变。这样就带来以下有缺点：快速随即访问 你可以随即访问每个元素而不用考虑性能问题，通过调用get(i)方法来访问下标为i的数组元素。向其中添加对象速度慢 当你创建数组是并不能确定其容量，所以当改变这个数组时就必须在内存中做很多事情。操作其中对象的速度慢 当你要想数组中任意两个元素中间添加对象时，数组需要移动所有后面的对象。LinkedListLinkedList是通过节点直接彼此连接来实现的。每一个节点都包含前一个节点的引用，后一个节点的引用和节点存储的值。当一个新节点插入时，只需要修改其中保持先后关系的节点的引用即可，当删除记录时也一样。这样就带来以下有缺点：操作其中对象的速度快 只需要改变连接，新的节点可以在内存中的任何地方不能随即访问 虽然存在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>做为单向链表，默认只可能是后插入（前插入需要自己写代码完成）。

一般使用单链表足矣，因为双向链表的增删改查太容易些了，有个常见的面试题，将单链表颠倒（当然不能使用类库现成的方法实现），如果是单链表不是很好写，但双向链表就很容易实现了。