而如果通过stringList.add(1, “猪八戒”)这种方式将元素添加到集合中呢？
//在指定位置添加一个元素 public void add(int index, E element) { checkPositionIndex(index); if (index == size) linkLast(element); else linkBefore(element, node(index)); } /** * 在一个非空节点前插入一个元素 */ void linkBefore(E e, Node<E> succ) { // assert succ != null; final Node<E> pred = succ.prev; final Node<E> newNode = new Node<>(pred, e, succ); succ.prev = newNode; if (pred == null) first = newNode; else pred.next = newNode; size++; modCount++; }其实从代码中看到和add(E e)的代码实现没有本质区别，都是通过新建一个Node实体，同时指定其prev和next来实现，不同点在于需要调用node(int index)通过传入的index来定位到要插入的位置，这个也是比较耗时的，参考上面的get(int index)方法。
其实看到这里，大家也都明白了。
LinkedList插入效率高是相对的，因为它省去了ArrayList插入数据可能的数组扩容和数据元素移动时所造成的开销，但数据扩容和数据元素移动却并不是时时刻刻都在发生的。
3. remove(Object o) 和 remove(int index)这里removeFirst()和removeLast()就不多说了，会用到类中定义的first和last变量，非常简单，我们看一下remove(Object o) 和 remove(int index)源码
//删除某个对象 public boolean remove(Object o) { if (o == null) { for (Node<E> x = first; x != null; x = x.next) { if (x.item == null) { unlink(x); return true; } } } else { for (Node<E> x = first; x != null; x = x.next) { if (o.equals(x.item)) { unlink(x); return true; } } } return false; } //删除某个位置的元素 public E remove(int index) { checkElementIndex(index); return unlink(node(index)); } //删除某节点，并将该节点的上一个节点（如果有）和下一个节点（如果有）关联起来 E unlink(Node<E> x) { final E element = x.item; final Node<E> next = x.next; final Node<E> prev = x.prev; if (prev == null) { first = next; } else { prev.next = next; x.prev = null; } if (next == null) { last = prev; } else { next.prev = prev; x.next = null; } x.item = null; size--; modCount++; return element; }其实实现都非常简单，先找到要删除的节点，remove(Object o)方法遍历整个集合，通过 == 或 equals方法进行判断；remove(int index)通过node(index)方法。
我们主要列举一下三种常用的遍历方式，
普通for循环，增强for循环，Iterator迭代器
public static void main(String[] args) { LinkedList<Integer> list = getLinkedList(); //通过快速随机访问遍历LinkedList listByNormalFor(list); //通过增强for循环遍历LinkedList listByStrengThenFor(list); //通过快迭代器遍历LinkedList listByIterator(list); } /** * 构建一个LinkedList集合,包含元素50000个 * @return */ private static LinkedList<Integer> getLinkedList() { LinkedList list = new LinkedList(); for (int i = 0; i < 50000; i++){ list.add(i); } return list; } /** * 通过快速随机访问遍历LinkedList */ private static void listByNormalFor(LinkedList<Integer> list) { // 记录开始时间 long start = System.currentTimeMillis(); int size = list.size(); for (int i = 0; i < size; i++) { list.get(i); } // 记录用时 long interval = System.currentTimeMillis() - start; System.out.println("listByNormalFor：" + interval + " ms"); } /** * 通过增强for循环遍历LinkedList * @param list */ public static void listByStrengThenFor(LinkedList<Integer> list){ // 记录开始时间 long start = System.currentTimeMillis(); for (Integer i : list) { } // 记录用时 long interval = System.currentTimeMillis() - start; System.out.println("listByStrengThenFor：" + interval + " ms"); } /** * 通过快迭代器遍历LinkedList */ private static void listByIterator(LinkedList<Integer> list) { // 记录开始时间 long start = System.currentTimeMillis(); for(Iterator iter = list.iterator(); iter.hasNext();) { iter.next(); } // 记录用时 long interval = System.currentTimeMillis() - start; System.out.println("listByIterator：" + interval + " ms"); }执行结果如下：
listByNormalFor：1067 ms listByStrengThenFor：3 ms listByIterator：2 ms