ArrayList 和LinkedList区别

ArrayList 类相当于线性表，在底层使用数组来存储元素，因此适合快速获得指定位置的元素。但是再删除元素时，列如删除第一个元素，后面的元素必须全部向前移动一位，开销很大，县第一个位置添加元素时，效果类似。

LinkedList类相当于链表，他在底层使用对象保存元素，因此适合元素的增加和删除，但是要活的指定位置的元素时，要从头开始便利，开销很大