一文学懂Map和Set——详解

        注意：Map是一个接口类，该类没有继承自Collection，该类中存储的是结构的键值对，并且K一定是唯一的，不能重复。

1.1 Map常用方法

1.如keySet()这个函数，作用是返回所有的key，返回值的类型是Set.

public class Main {
    public static void main(String[] args) {
        Map map = new HashMap<>();
        map.put("hello",10);
        map.put("love",20);
        map.put("map",9);
 
        Set set = map.keySet();
        System.out.println(set);
    }
}

输出结果，即就是返回所有的key。

2.再如entrySet()这个函数，它的返回值是Set>。如：

Set> set = map.entrySet();

        set的类型是Set>，而set中存放的数据类型是Map.Entry，就是将map中的“键值对”作为一个整体存放的set中，set像是一个大数组，这个类似数组的set中每个值都是map的“键值对”。对于set的输出，可以利用foreach循环进行。

例如下面代码

public class Main{
    public static void main(String[] args) {
        Map map = new HashMap<>();
        map.put("hello",10);
        map.put("love",20);
        map.put("map",9);
 
        System.out.println(map);
 
        Set> set = map.entrySet();
        for (Map.Entry i:set) {
            System.out.println(i.getKey() +" "+ i.getValue() );
        }
    }
}

输出结果：

1.2注意

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

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

3. 在 Map 中插入键值对时， key 不能为空，否则就会抛 NullPointerException 异常 ，但是 value 可以为空（针对的是TreeMap）

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

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

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

 1.3Map的底层结构

HashMap的时间复杂度为O(1)，所以通常情况下，一般使用的是HashMap。

2. Set

Set会自动去重

public class Main{
    public static void main(String[] args) {
        Set set = new HashSet<>();
        set.add(1);
        set.add(2);
        set.add(3);
        set.add(1);
        System.out.println(set);
    }
}

输出：

2.1 Set常用方法

        对于Iterator iterator()函数，返回值类型是Iterator。对于Set的输出，可以利用这个迭代器函数。

public class Main {
    public static void main2(String[] args) {
        Set set = new HashSet<>();
        set.add(1);
        set.add(2);
        set.add(3);
        System.out.println(set);
 
        Iterator iterator = set.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}

输出结果：

2.2 注意

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 。

8. TreeSet 和 HashSet 的区别

2.3 Set的底层结构

一般情况下用的是HashSet