ArrayList和LinkedList
一、相同点
- 都实现了List接口（List接口继承了Collection接口）
- 可以存放相同的元素
- 以特定次序存储元素，所以取出来的顺序可能和放入的顺序不同
- 都是有序集合
- 都是非线程安全的
二、区别
1、结构上的不同
ArrayList是一个数组，底层使用的是Object[]
的数组来实现的，如下图，它存储的都是Object类型的元素，但返回时通过类型强转，返回对应的类型而LinkedList是一个链表，底层使用一个双向链表来实现的，如下图
Node是LinkedList的内部类
2、性能上的不同
- ArrayList的的查询速度比较快，擅长随机访问元素，但在List中间插入、删除、移动元素比较慢
- LinkedList插入、删除、移动元素比较快，随机随机访问元素的速度比较慢
所以在List中，最好的做法是以ArrayList作为默认选择，当插入删除比较频繁时使用LinkedList