Set 的使用
Set 与 Map 主要的不同有两点：Set 是继承自 Collection 的接口类，Set 中只存储了 Key
| 方法 | 解释 |
| boolean add(E e) | 添加元素，但重复元素不会被添加成功 |
| void clear() | 清空集合 |
| boolean contains(Object o) | 判断 o 是否在集合中 |
| Iterator iterator() | 返回迭代器 |
| boolean remove(Object o) | 删除集合中的 o |
| int size() | 返回set中元素的个数 |
| boolean isEmpty() | 检测set是否为空，空返回true，否则返回false |
| Object[] toArray() | 将set中的元素转换为数组返回 |
| boolean containsAll(Collection c) | 集合c中的元素是否在set中全部存在，是返回true，否则返回 false |
| boolean addAll(Collection c) | 将集合c中的元素添加到set中，可以达到去重的效果 |
显示详细信息
add()
Set<String> set = new TreeSet<>(); set.add("abc"); set.add("hello"); set.add("abc"); System.out.println(set); /* [abc, hello] */
- 可发现，
set中不能存储相同的元素
iterator()
通过迭代器返回集合
Set<String> set = new TreeSet<>(); set.add("abc"); set.add("hello"); set.add("abc"); Iterator<String> it = set.iterator(); while (it.hasNext()){ System.out.println(it.next()); } /* abc hello */
while判断it是否还有下一个，有的话就打印，打印完后就到下一个
注意事项
Set是继承自Collection的一个接口类Set中只存储了key，并且要求key一定要唯一TreeSet的底层是使用Map来实现的，其使用key与Object的一个默认对象作为键值对插入到Map中的Set最大的功能就是对集合中的元素进行去重- 实现
Set接口的常用类有TreeSet和HashSet，还有一个LinkedHashSet，LinkedHashSet是在HashSet的基础上维护了一个双向链表来记录元素的插入次序。 Set中的Key不能修改，如果要修改，先将原来的删除掉，然后再重新插入TreeSet中不能插入null的key，HashSet可以
| Set 底层结构 | TreeSet | HashSet |
| 底层结构 | 红黑树 | 哈希桶 |
| 插入/删除/查找时间 复杂度 | O ( l o g N ) O(logN) O(logN) | O ( 1 ) O(1) O(1) |
| 是否有序 | 关于Key有序 | 不一定有序 |
| 线程安全 | 不安全 | 不安全 |
| 插入/删除/查找区别 | 按照红黑树的特性来进行插入和删除 | 1. 先计算key哈希地址 2. 然后进行 插入和删除 |
| 比较与覆写 | key必须能够比较，否则会抛出 ClassCastException异常 |
自定义类型需要覆写equals和 hashCode方法 |
| 应用场景 | 需要Key有序场景下 | Key是否有序不关心，需要更高的 时间性能 |
