ArreayList和LinkedList源码

实现了三个没有方法的接口

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable

底层内容

1.存在一个对象数组；transient Object[] elementData;
2.使用private int size;来记录List中包含对象的个数。

注意点

1.jdk1.8中调用无参的构造方法，对象数组中默认的长度为0；也可以调用有参的构造方法来设置数组长度。
2.底层的数组扩容是扩容为原来的1.5倍。
3.ArrayList定义了一个实现了Iterator接口的内部类。来遍历集合中的元素。

LinkedList与ArreayList的异同

相同：
1.相同代码结果相同
不同：
1.LinkedList底层是一个双向链表；
2.删除和添加操做较多时就使用.LinkedList，查找操作较多时就用ArrayList。
3.LinkedList比ArraysList多实现了一个接口Deque<E>同时也就有更多的方法。

 arrayList.addFirst(90);
        arrayList.addLast(80);
        arrayList.getFirst();
        arrayList.getLast();
        arrayList.removeFirst();
        arrayList.removeLast();

4.LinkedList和ArraysList都实现了List的接口所以，可以向上转型的方式来创建对象。

List<Integer> arrayList=new ArrayList<Integer>();