ArrayList与LinkedList都是List接口的实现类
ArrayList是数组队列，相当于动态数组
LinkedList是双向链表结构，也可当作堆栈，队列
当随机访问List时（get和set操作），ArrayList比LinkedList的效率更高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找。
从利用效率来看，ArrayList自由性较低，因为它需要手动的设置固定大小的容量，但是它的使用比较方便，只需要创建，然后添加数据，通过调用下标进行使用；而LinkedList自由性较高，能够动态的随数据量的变化而变化，但是它不便于使用
面试问题：在删除可插入对象的动作时，为什么ArrayList的效率会比较低呢?
因为ArrayList是使用数组实现的,若要从数组中删除或插入某一个对象，需要移动后段的数组元素，从而会重新调整索引顺序,所以速度上就会比LinkedList要慢许多.相反,LinkedList是使用链表实现的,若要从链表中删除或插入某一个对象,只需要改变前后对象的引用即可!