ArrayList和LinkedList的区别

1、ArrayList基于数组实现；LinkedList基于链表实现。

2、ArrayList查询效率快，因为使用到了索引；LinkedList查询效率慢，因为要循环遍历集合节点。

3、ArrayList对元素增、删效率慢，因为要对集合重新排序；LinkedList增删快，因为不涉及到重新排列，只需变更节点指向。

4、ArrayList创建需开辟连续空间；LinkedList不需要。