ArrayList实现和LinkedList实现

ArrayList是利用动态数组实现。由于是动态数组，在add或者remove的时候，会需要将数组的i+1到size()的所有元素往后移一位，要是遇到了数组长度不够的情况下还会创建一个新数组是旧数组的长度的两倍，耗费的代价是巨大的，但是在操作get和set的时候时间复杂度是O(1)。

而LinkedList是通过双向链表去实现，在java中并没有指针，于是使用了node的对象，储存date和下一个的node对象和上一个的node对象。在进行add或者remove操作时，通过对指定元素的上一个节点和下一个节点的指向就能简单的实现，但是在这之前需要找出对应的节点，需要进行一次O(N/2)代价的操作。