List与Set、数组与ArrayList、ArrayList与LinkedList的区别
List 与 Set 的区别：
| 项 | List | Set |
| 重复 | 允许重复的对象（多个null也可以） | 不允许重复的对象（null也只能有一个） |
| 有序性 | 有序的。 保持了每个元素的插入顺序。即输出顺序就是输入顺序。 | 有序和无序都有。 HashSet：无法保证每个元素的存储顺序。 LinkedHashSet：按插入顺序存放。 |
数组与 ArrayList 的区别：
相同点：
1. 都具有索引（index）：可以通过 index 来直接获取和修改任意项；
2. 它们所创建的对象都放在堆中；
3. 都能够对自身进行枚举（因为都实现了 IEnumerable 接口）；
不同点：
| 项 | 数组（Array） | ArrayList |
| 数据类型 | 可以是基本类型或对象类型。 | 只能是对象类型。 |
| 大小 | 大小是固定的，Array对象的初始化必须指定大小 | 大小是动态的 |
| 数据存放 | 连续存放（在内存中，数组的元素是按照顺序依次存储在一块连续的内存空间中的。这种连续存储的方式使得数组在随机访问时效率很高，因为可以通过计算偏移量直接定位到元素的内存位置。例如，对于一个int类型的数组，每个元素占用 4 个字节，如果知道数组的起始地址和元素的索引，就可以通过简单的乘法和加法运算来计算出元素的内存地址。） | 对象的引用是连续的，但对象本身在内存中的位置不一定连续。（ArrayList 内部维护的是一个对象引用数组，这些引用在内存中是连续存放的。但是，这些引用所指向的实际对象（如String对象或其他自定义对象）本身在内存中的位置是由 Java 虚拟机的内存管理系统根据内存的使用情况动态分配的，不一定是连续的。这种存储方式在插入和删除元素时相对灵活，但在一定程度上可能会影响访问效率。） |
| 插入与删除 | 不能够添加和删除其中的项 | 可以在任意位置插入和删除项。 |
| 访问 效率 | 高 | 低 |
ArrayList 与 LinkedList 的区别：
相同点：
1. 都是线程不安全的；
2. 都是按照存入的顺序取出；
不同点：
| 项 | ArrayList | LinkedList |
| 实现方式 | 基于数组。 | 基于链表。 |
| 随机访问 | 支持随机访问。（实现了RandomAccess 接口） | 不支持随机访问。 |
| 插入效率 | 插入效率比较低（需要扩容时效率会变低）。 | 插入效率比较高（删除不一定高）。 |
| 使用场景 | 随机访问的场景。 | 插入很频繁的场景 用作：栈、队列或双向队列 |