Map和Set的使用及其常见方法

一、Map

1. Map是一个接口类，该类没有继承自Collection，该类中存储的是<K,V>结构的键值对，并且K一定是唯一的，不能重复
   Map.Entry<K, V> 是Map内部实现的用来存放<key, value>键值对映射关系的内部类，该内部类中主要提供了<key, value>的获取，value的设置以及Key的比较方式。

2. 方法

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

//获取map中的key,value
public static void main(String[] args){
        Map<String,String> map = new HashMap<>();
        map.put("宋江","及时雨");
        for(Map.Entry<String,String> entry : map.entrySet()){
            System.out.println(entry.getKey());
            System.out.println(entry.getValue());
        }
}

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

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

   c) 在Map中插入键值对时，key不能为空，否则就会抛NullPointerException异常，但是value可以为空

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

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

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

   g) TreeMap和HashMap的区别

二、Set

1. Set与Map主要的不同有两点：Set是继承自Collection的接口类，Set中只存储了Key

2. 方法
   

3. 注意：
   a) Set是继承自Collection的一个接口类

b) Set中只存储了key，并且要求key一定要唯一

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

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

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

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

g) Set中不能插入null的key。

h) TreeSet和HashSet的区别