1.数据结构不同。Arraylist是可以扩容的动态数组。如果ArrayList调用不带参数的构造方法,那么顺序表大小为0,当第一次add时,整个顺序表大小变为了10,当10满之后,开始以1.5倍扩容,
如果调用的是给定容量的构造方法,则大小就是给定的容量;LinkList为链表(单向链表或双向链表)。
2.如果随机访问元素,则ArrayList的get和set方法比LinkList要好;LinkList要移动指针;
3.如果要插入、删除元素,则LinkList的offer和remove方法比ArrayList要好,ArrayList内部要进行数据的移动。