Java中List，Set，Map区别
在Java开发面试中，面试官最常问到的就是Java集合，免不了要让面试者说出之间的区别，下面博主就对其做了总结。
1、集合与数组的区别
- 长度区别：数组是固定长度，集合长度可变；
- 内容区别：数组可以是基本类型，也可以是引用类型；集合只能是引用类型；
- 元素内容：数组只能存储同一种类型；集合可以存储不同类型；
2、List接口，Set接口是Collection接口的子接口
List一共有三个实现类：ArrayList，Vector，LinkedList
ArrayList 和 LinkedList，Vector （数组实现，线程同步）都是继承了AbstractList类，实现了List接口的容器类，用于存储一系列的对象引用。
List有序，可重复
| ArrayList | LinkedList | Vector | |
|---|---|---|---|
| 底层结构 | 动态有序数组 | 双向循环链表 | 有序数组 |
| 操作速度 | 查询快，增删慢，效率高 | 查询慢，增删快，效率高 | 查询快，增删慢，效率低 |
| 线程是否安全 | 线程不安全 | 线程不安全 | 线程安全，效率低 |
| 容量不足时 | 当前容量*1.5+1 | 默认扩展一倍容量 | |
| 是否可重复 | 排列有序，可重复 | 排列有序，可重复 | 排列有序，可重复 |
| 使用场景 | 查询多，插入、删除较少 | 查询少，插入、删除较多 |
3、HashSet（Hash表）和TreeSet继承了AbstractSet类，实现了Set接口，LinkedHashSet继承了HashSet类，实现了Set接口
Set无序，唯一
| HashSet | TreeSet | LinkedHashSet | |
|---|---|---|---|
| 底层原理结构 | Hash表（无序，唯一） | 红黑树（有序，唯一） | 链表和哈希表 （FIFO插入有序，唯一） |
| 保证元素唯一性的方法 | 依赖两个方法：hashCode(), equals() | 自然排序，比较排序（有序） 根据比较返回值是否是0（唯一） | 链表保证元素有序 哈希表保证元素唯一 |
| 存取速度 | 快 | 排序存储 | Hash表存储，并用双向链表记录插入顺序 |
| 是否可重复 | 排列无序，不可重复 | 排列有序，不可重复 | |
| 内部结构 | HashMap | TreeMap，SortedSet | LinkedHashMap |
HashSet存储元素的顺序是按照哈希值来存的，也是按照哈希值取得，元素的哈希值是通过元素的hashcode方法来获取，HashSet首先判断两个元素的哈希值，如果哈希值一样，接着会比较equals方法，如果equals结果为true，HashSet就视为同一个元素，否则不是同一个元素。
4、TreeMap和HashMap继承了AbstractMap类，实现了Map接口，HashTable实现了Map接口，TreeMap实现了SortedMap接口
| HashMap | TreeMap | HashTable | |
|---|---|---|---|
| 是否有序 | 无序 | 有序 | 无序 |
| (K，V）是否可重复 | K不可重复，V可重复 | K不可重复，V可重复 | K不可重复，V可重复 |
| 底层原理 | 哈希表 | 红黑树 | 哈希表 |
| 线程是否安全 | 不安全 | 不安全 | 安全 |
| （K，V）是否可允许为空 | K允许，V允许 | K不允许，V不允许 | |
| 方法是否同步 | 方法不同步 | 方法同步 |
