ArrayList和LinkedList的异同
同：
1、 数据都是有序的
2、 都是List的子类
3 、 允许重复元素
异：
1、 arrayList是动态数组，是一个连续的空间；LinkedList是双向链表，空间不是连续的。
2、 插入或删除元素，arrayList都会影响后面元素的位置，LinkedList只需要在在指定的位置进行插入或者删除就好。
3、 arrayList查询速度比LinkedList快。
4、 LinkedList可以用作栈。
5、 在随机访问，ArrayList优于LinkedList。ArrayList随机访问时间复杂度为O(1),LinkedList随机访问时间复杂度为O(n)
