ArrayList和LinkedList区别

1.ArrayList和LinkedList都实现了List接口，而List接口的特点就是元素有序可重复，有索引
2.ArrayList和LinkedList的主要区别在于底层数据结构的不同，ArrayList底层维护的是一个数组，而数组的特点就是查询快，增删慢，因为可以通过索引快速的定位到元素，增删慢，是因为涉及到移动数组中插入位置之后的的所有元素，
3.而LinkedList底层维护的是一个双向链表，它和ArrayList不同，LinkedList增删快，查询慢，它每次查询都需要通过头节点去遍历元素，
4.LinkedList需要更多的内存，因为ArrayList的每个索引的位置是实际的数据，而LinkedList中的每个节点中存储的是实际的数据和前后节点的位置。