LinkedList 和 ArrayList 的对比？

LinkedList<Integer> lists = new LinkedList<>();
lists.addFirst(1);
lists.push(2);
lists.addLast(3);
lists.add(4);
lists.addFirst(5);
lists.forEach(System.out::println);
// 5 2 1 3 4

addFirst 和 addLast 方法很清楚。push 方法默认是 addFirst 实现。add 方法默认是 addLast 实现。所以总结一下就是 add 和 last，push 和 first。

其实我们要明白一下，链表相对于数组来说，链表的添加和删除速度很快，是顺序添加删除很快，因为一个 linkedList 会保存第一个节点和最后一个节点，时间复杂度为O(1)，但是你要指定位置添加 add(int index, E element) ，那么此时他会先遍历，然后找到改位置的节点，将你的节点添加到他前面，此时时间复杂度最大值为 O(n)。

数组呢？我们知道 ArrayList 底层实现就是数组，数组优点就是由于内存地址是顺序的，属于一块整的，此时遍历起来很快，添加删除的话，他会复制数组，当数组长度特别大时所消耗的时间会很长。这是一张图，大家可以看一下：