ArrayList和 LinkedList的存储查找的优缺点

1、ArrayList 是采用动态数组来存储元素的，它允许直接用下标来查找对应的元素。但是，插入元素要涉及数组元素移动及内存的操作。总结：查找速度快，插入操作慢。

2、LinkedList 是采用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。