作者：~小明学编程 

文章专栏：Java数据结构

格言：目之所及皆为回忆，心之所想皆为过往

目录

Map

介绍

什么是Map？

Map.Entry,>

常用方法

代码

Map中的注意点总结

Set

常见方法汇总

Set中的注意点总结

Map

介绍

可以看到我们TreeMap和HashMap都实现了我们的Map,二者的区别我们后面再说，今天先说二者常用的一些方法。

什么是Map？

1.一般情况下我们的数据会有一个关键字我们成为Key,该关键字会对应一个value，例如我们在统计一个人的名字的出现次数的时候，比如说张伟这个名字全国有二十多万人，此时的张伟就是key，二十万就是我们的value，这种模型我们也叫做键值对key-value模型，我们的Map就是运用这种模型的。

2.在Java中Map是一个接口，接口中存储的是结构的键值对，并且K一定是唯一的，不能重复。

Map.Entry

Map.Entry 是Map内部实现的用来存放键值对映射关系的内部类，该内部类中主要提供了的获取，value的设置以及Key的比较方式。
我们知道我们的Map中存放的是我们的键值对，Map.Entry可以理解是我们Map中的每一个成员。

常用方法

首先我们实例化一个Map,

        //Map的使用，分别传入键值对的数据类型Map map = new TreeMap<>();

1.

首先就是我们的put方法，可以将我们的键值对放进去。

        //put方法放入数据map.put("aa",2);map.put("bb",3);map.put("cc",4);

2.

get方法，根据我们的键key来找到我们对应的value，当我们get的key不存在的时候将返回null

        //get方法传入我们的键key然后返回我们的值int value = map.get("aa");System.out.println(value);//2

我们在前面使用put方法的时候要注意，如果我们放入已经放过的key那么我们将更新我们的value。

        map.put("aa",22);//当我们加入重复的key时，此时将会更新key的value。System.out.println(map.get("aa"));//22System.out.println(map.get("dfa"));//null

3.

getDefault主要是用来解决我们所查找的key不存在的情况，当key不存在的时候就返回我们的defaultValue。

        //getOrDefault(key,defaultValue)方法传入两个参数一个是我们的键，//还有一个默认值，就是当我们找不到指定的键key的时候就会返回defaultValue。System.out.println(map.getOrDefault("bb",-1));//3System.out.println(map.getOrDefault("dd",-1));//-1

4.

remove的作用是删除key所对应的键值对，并且返回当前的value,如果删除的不存在的话就返回null。

        //移除key对应的键值对，并且返回value值System.out.println(map.remove("aa"));//22System.out.println(map);//{bb=3, cc=4}

5.

       //判断Map的Key中是否包含当前的keySystem.out.println(map.containsKey("bb"));//trueSystem.out.println(map.containsKey("dd"));//false

6.

        //判断Map的Value中是包含当前的valueSystem.out.println(map.containsValue(3));//trueSystem.out.println(map.containsValue(5));//false

7.

返回我们的所有键值对。

        Set> entry = map.entrySet();//返回所有的key-value的映射集合System.out.println(entry);//[aa=22, bb=3, cc=4]for (Map.Entry x:entry) {System.out.println(x.getKey()+"->"+x.getValue());}/*aa->22* bb->3* cc->4*/

8.

        Collection collection = map.values();//返回所有不重复的value集合System.out.println(collection);//[22, 3, 4]

代码

    public static void main(String[] args) {//Map的使用，分别传入键值对的数据类型Map map = new TreeMap<>();//put方法放入数据map.put("aa",2);map.put("bb",3);map.put("cc",4);//get方法传入我们的键key然后返回我们的值int value = map.get("aa");System.out.println(value);//2map.put("aa",22);//当我们加入重复的key时，此时将会更新key的value。System.out.println(map.get("aa"));//22System.out.println(map.get("dfa"));//null//getOrDefault(key,defaultValue)方法传入两个参数一个是我们的键，//还有一个默认值，就是当我们找不到指定的键key的时候就会返回defaultValue。System.out.println(map.getOrDefault("bb",-1));//3System.out.println(map.getOrDefault("dd",-1));//-1Set set = map.keySet();//返回所有不重复的key集合System.out.println(set);//[aa, bb, cc]Collection collection = map.values();//返回所有不重复的value集合System.out.println(collection);//[22, 3, 4]Set> entry = map.entrySet();//返回所有的key-value的映射集合System.out.println(entry);//[aa=22, bb=3, cc=4]for (Map.Entry x:entry) {System.out.println(x.getKey()+"->"+x.getValue());}/*aa->22* bb->3* cc->4*///移除key对应的键值对，并且返回value值System.out.println(map.remove("aa"));//22System.out.println(map);//{bb=3, cc=4}
//        System.out.println(map.remove("frheiu"));//判断Map的Key中是否包含当前的keySystem.out.println(map.containsKey("bb"));//trueSystem.out.println(map.containsKey("dd"));//false//判断Map的Value中是包含当前的valueSystem.out.println(map.containsValue(3));//trueSystem.out.println(map.containsValue(5));//false}

Map中的注意点总结

1. Map是一个接口，不能直接实例化对象，如果要实例化对象只能实例化其实现类TreeMap或者HashMap。
2. Map中存放键值对的Key是唯一的，value是可以重复的。
3. 在Map中插入键值对时，key不能为空，否则就会抛NullPointerException异常，但是value可以为空。
4. Map中的Key可以全部分离出来，存储到Set中来进行访问(因为Key不能重复)。
5. Map中的value可以全部分离出来，存储在Collection的任何一个子集合中(value可能有重复)。
6. Map中键值对的Key不能直接修改，value可以修改，如果要修改key，只能先将该key删除掉，然后再来进行重新插入。

TreeMap和HashMap的区别

Set

 与Map不同的是我们的Set是继承了Collection的接口，并且我们的Set只存储key的值，不存储value的。

常见方法汇总

1.

        Set set = new HashSet<>();set.add(1);set.add(2);set.add(3);System.out.println(set);//[1, 2, 3]

2.

清楚我们当前set里面的所有元素。

3.

        set.remove(2);System.out.println(set);//[1, 3]

4.

5.

        Iterator iterable = set.iterator();while (iterable.hasNext()) {System.out.println(iterable.next());}

6.

7.

        System.out.println(set);//[1, 3]System.out.println(set.size());//2

8.

        Object[] array = set.toArray();

9.

10.

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的区别：