---

ArrayList 和 LinkedList 的区别

相同点

1.都实现了List的接口。
2.都是非线程安全的集合。

不同点

1.底层数据结构不一样

ArrayList是基于动态数组实现的集合。
LinkedList是基于链表实现的集合。

2.对于增删改查的效率不一样

ArrayList对随机的查询和修改的方法，效率比较高。因为可以通过下标查找。
LinkedList对于新增和删除的方法，效率比较高。因为只需要修改指针。