ArrayList 和 LinkedList的区别

1. 底层实现上，ArrayList使用的是数组，LinkedList使用的是双向链表。
2. 功能上，ArrayList因为是数组为单位，操作的是索引，所以进行队尾数据的添加，数据查询效率高。LinkedList操作的是数据指针指向的地址，不是索引，因此在插入和添加数据、删除数据、修改数据上十分高效。