ArrayList：
public ArrayList(int initialCapacity) {
super();
if (initialCapacity < 0)
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
this.elementData = new Object[initialCapacity];
} // 实例化的时候，就是一个动态数组。
public ArrayList() {
this(10);
} //如果没有指定list长度，那么 默认为 10
public boolean add(E e) {
ensureCapacity(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
} //添加元素时，首先判断 动态数组长度是否大于 当前使用的长度(即动态数组是否还有 空余位置) ，如果有，直接将数组的下一个位置 赋给增加的元素e。
//如果没有空余位置，那么扩容动态数组，一般是 1.5倍再加1，int newCapacity = (oldCapacity * 3)/2 + 1; 扩容成功后，重复上面的步骤：直接将数组的下一个位置 赋给增加的元素e。
另一种添加(指定位置添加)： public void add(int index, E element) 整个数组 index后面的数据都需要向后拷贝一格，再将e置入 index的位置。
System.arraycopy(elementData, index, elementData, index + 1,size - index);
elementData[index] = element;
删除恰好相反：
把所有在index 后的数据 ，向前移动一格，再将 index 位置的元素置为 null：
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index, numMoved);
elementData[--size] = null; // Let gc do its work
get获取元素最简单： 和数组一样，效率也最高：
public E get(int index) {
RangeCheck(index);
return (E) elementData[index];
}
-=---------------------- 分割线 -------------------
LinkedList：
底层是 链表：
public E get(int index) {
return entry(index).element;
} 所以查询比较慢，最多 也就是个 二分法 来稍微提高效率 。
添加和删除 比较简单：
添加 只需要操作 添加的节点 前后的指向即可，都指向添加的节点。
删除 也只需要操作 添加的节点 前后的指向即可，都指向下一个节点。
初始化：
public LinkedList() {
header.next = header.previous = header;
}
或者 有元素的 初始化：
public LinkedList(Collection<? extends E> c) {
this();
addAll(c);
}
有元素的 初始化，里面有一个 for循环 用来将这些元素一一链接起来。