ArrayList和LinkedList的区别有哪些？

ArrayList的特点：它的底层是数组的结构，所以它和数组一样，每一个元素都有索引，而且它是有序的，集合在可以存在重复的元素。因为底层是数组结构的，所以它的查询元素速度快，但是增删元素的速度就相对较慢。

LinkedList的特点：它的底层是链表的结构，所以它和链表一样，每一个元素都有索引，而且它是有序的，集合在可以存在重复的元素。因为底层是链表结构的，所以它的查询元素速度较慢，但是增删元素的速度非常快。