Map 和 set 是一种专门用来进行 搜索的容器 或者 数据结构，其搜索的效率与其具体的实例化子类有关
以前常见的搜索方式有：
上述排序 比较适合 静态类型 的查找，即一般不会对区间进行插入和删除操作了，而现实中的查找比如：
可能在查找时进行一些插入和删除的操作，即动态查找，那上述两种方式就不太适合了，本节介绍的Map和Set是一种适合动态查找的集合容器。
一般把搜索的数据称为关键字（Key），和关键字对应的称为值（Value），将其称之为Key-value的键值对，
所以模型会有两种：
而 Map 中存储的就是 key-value 的键值对，Set 中只存储了 Key。
Map是一个接口类，该类没有继承自Collection，该类中 存储 的是 <K,V>结构的键值对，并且K一定是唯一 的，不能重复
Map <k,v> （k - 键的类型，v - 值的类型 ）
Map.Entry <K, V> 是 Map内部 实现的用来 存放<key, value>键值对映射 关系的内部类，该内部类中主要提供了<key, value>的获取，value的设置以及Key的比较方式
| 方法名 | 说明 |
|---|---|
| K getKey() | 返回 entry 中的 key |
| V getValue() | 返回 entry 中的 value |
| V setValue(V value) | 将键值对中的 value 替换为指定的 value |
注意：Map.Entry<K,V>并 没有提供 设置Key的方法
Map常见方法：
| 方法名 | 说明 |
|---|---|
| put (K key,V value) | 将 key - value 映射关系放入到 map 集合中（若存在，则替换） |
| get (Object k) | 返回 k 对应 value（若该键不存在，则返回 Null） |
| getOrDefault (K key,V defaultValue) | 返回 k 对应的 value（若该键不存在，则返回 defaultValue，但不会修改集合本身） |
| remove (K key) | 删除 key - value 映射关系（若存在则返回 value，否则返回 null，会修改集合） |
| Set< K > keySet() | 返回所有 key 的不重复集合 |
| Collection< V > values() | 返回所有 value 的可重复集合 |
| Set< Map.Entry< K,V > > entrySet() | 返回所有的 key-value 映射关系 |
| boolean containsKey(Object key) | 判断是否包含 key |
| boolean containsValue(Object value) | 判断是否包含 value |
注意：
| Map 底层结构 | TreeMap | HashMap |
|---|---|---|
| 底层结构 | 红黑树 | 哈希桶 |
| 插入 / 删除 / 查找时间复杂度 | O(log2 N) | O(1) |
| 是否有序 | 关于 Key 有序 | 无序 |
| 线程安全 | 不安全 | 不安全 |
| 插入 / 删除 / 查找区别 | 需要进行元素比较 | 通过哈希函数计算哈希地址 |
| 比较 与 覆写 | key 必须能够比较，否则会抛出异常 | 自定义类型需要覆写 equals 和 hashCode 方法 |
| 应用场景 | 需要 Key 有序场景下 | Key 是否有序不关心，需要更高的时间性能 |
Set与Map主要的不同有两点：Set是继承自Collection的接口类，Set中只存储了Key
Set 常用方法：
| 返回类型 | 方法名 | 说明 |
|---|---|---|
| boolean | add(E e) | 若指定元素不存在，则将该元素添加 |
| void | clear() | 清空集合 |
| boolean | isEmpty() | 判断集合是否为空 |
| int | size() | 返回元素个数 |
| boolean | remove(Object o) | 删除指定元素 |
| boolean | contains(Object o) | 返回是否存在该元素 |
| boolean | retainAll(Collection<?> c) | 求 this 和 c 的交集 |
| Iterator< E > | iterator() | 返回迭代器 |
| Object[] | toArray() | 将 set 中的元素转换为数组返回 |
注意：
| Set 底层结构 | TreeSet | HashSet |
|---|---|---|
| 底层结构 | 红黑树 | 哈希桶 |
| 插入 / 删除 / 查找时间复杂度 | O(log2 N) | O(1) |
| 是否有序 | 关于 Key 有序 | 不一定有序 |
| 线程安全 | 不安全 | 不安全 |
| 插入 / 删除 / 查找区别 | 按照红黑树的特性来进行插入和删除 | 1、先计算 key 哈希地址 2、然年进行插入和删除 |
| 比较 与 覆写 | key 必须能够比较，否则会抛出异常 | 自定义类型需要覆写 equals 和 hashCode 方法 |
| 应用场景 | 需要 Key 有序场景下 | Key 是否有序不关心，需要更高的时间性能 |
