Map和Set

Map存储的是key-value键值对，Set中只存储了key

Map：

1.  Map.Entry<key,value>

K getKey()	返回entry中的key
K getValue()	返回entry中的value
V setValue(V value)	将键值对中的value替换为指定value

2.  Map 的常用方法

方法	解释
V put(K key, V value)	设置 key 对应的 value
V remove(Object key)	删除 key 对应的映射关系
V get(Object key)	返回 key 对应的 value
V getOrDefault(Object key, V defaultValue)	返回 key 对应的 value，key 不存在，返回默认值

3.  Map是一个接口，不能直接实例化对象，如果要实例化对象只能实例化其实现类TreeMap或者HashMap

二者区别：

TreeMap底层结构为红黑树，插入/删除/查找时间 复杂度为O(log2N)，关于key有序

HashMap底层结构为哈希桶，插入/删除/查找时间 复杂度为O(1)，无序

注意：

      1. Map是一个接口，不能直接实例化对象，如果要实例化对象只能实例化其实现类TreeMap或者HashMap

     2. Map中存放键值对的Key是唯一的，value是可以重复的

     3. 在Map中插入键值对时，key可以为空，value可以为空

     4. Map中的Key可以全部分离出来，存储到Set中来进行访问(因为Key不能重复)。

     5. Map中的value可以全部分离出来，存储在Collection的任何一个子集合中(value可能有重复)。

    6. Map中键值对的Key不能直接修改，value可以修改，如果要修改key，只能先将该key删除掉，然后再来进行 重新插入。

Set：

1. Set的常用方法

方法	解释
boolean add(E e)	添加元素，但重复元素不会被添加成功
void clear()	清空集合
boolean contains(Object o)	判断 o 是否在集合中
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中，可以达到去重的效果

注意：

    1. Set是继承自Collection的一个接口类

    2. Set中只存储了key，并且要求key一定要唯一

    3. Set的底层是使用Map来实现的，其使用key与Object的一个默认对象作为键值对插入到Map中的

    4. Set最大的功能就是对集合中的元素进行去重

    5. 实现Set接口的常用类有TreeSet和HashSet，还有一个LinkedHashSet，LinkedHashSet是在HashSet的基础 上维护了一个双向链表来记录元素的插入次序。

    6. Set中的Key不能修改，如果要修改，先将原来的删除掉，然后再重新插入

    7. Set中能插入null的key

TreeSet和HashSet的区别：

TreeSet底层结构为红黑树，插入/删除/查找时间 复杂度为O(log2N)，关于key有序

HashSet底层结构为哈希桶，插入/删除/查找时间 复杂度为O(1)，无序

HashMap可以有1个key为null的元素，TreeMap不能有key为null的元素
Set底层是Map
所以HashSet可以有1个null的元素，TreeSet不能有key为nul的元素。