Map和Set

最新推荐文章于 2023-07-10 17:35:58 发布

霸王龙骨架带走渡渡鸟

最新推荐文章于 2023-07-10 17:35:58 发布

阅读量89

点赞数 1

分类专栏： Java数据结构文章标签： java 数据结构 intellij-idea Map Set

本文链接：https://blog.csdn.net/pepdokha/article/details/123993399

版权

Java数据结构专栏收录该内容

11 篇文章 0 订阅

订阅专栏

Map

关于Map的说明

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

Map不能foreach

关于Map.Entry<K,V>的说明

Map.Entry<K,V>是Map内部实现的用来存放<key,value>键值对映射关系的内部类，该内部类中主要提供了<key,value>的获取，value的设置以及Key的比较方式

关于Map的常用方法

Map的使用

public static void main(String[] args) {
    Map<String,Integer> map = new HashMap<>();
    map.put("hello",3);
    map.put("world",5);
    //map.put(null,null);   // TreeMap不能存放null
    System.out.println(map);

    System.out.println("----------------------------------");

    int val = map.get("hello");
    System.out.println("val = " + val);

    Integer val1 = map.get("aaa");
    System.out.println(val1);
    Integer val2 = map.getOrDefault("aaa",666);
    System.out.println(val2);

    System.out.println("----------------------------------");

    Integer val3 = map.remove("hello");
    System.out.println(val3);
    System.out.println(map);
}

public static void main(String[] args) {
    Map<String,Integer> map = new HashMap<>();
    map.put("hello",3);
    map.put("world",5);
    System.out.println(map);

    Set<String> set = map.keySet();
    System.out.println(set);

    Collection collection = map.values();
    System.out.println(collection);

    System.out.println("-----------------------------");

    Set<Map.Entry<String,Integer>> entrySet = map.entrySet();
    for(Map.Entry<String,Integer> entry : entrySet ){
        System.out.println(entry.getKey() + " " + entry.getValue());
    }
    System.out.println("-----------------------------");

    Set<Map.Entry<String,Integer>> entrySet1 = map.entrySet();
    Iterator<Map.Entry<String,Integer>> it = entrySet1.iterator();
    while(it.hasNext()){
        Map.Entry<String,Integer> entry = it.next();
        System.out.println(entry.getKey() + " " + entry.getValue());
    }
}

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删除掉，然后再来进行重新插入。

7. TreeMap和HashMap的区别

Set

关于Set的说明

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

关于Set的常用方法

Set的使用

public static void main(String[] args) {
    //非常大的特点：不重复
    Set<String> set = new HashSet<>();
    set.add("hello");
    set.add("hello");
    set.add("hello");
    set.add("hello");
    set.add("hello");
    set.add("bit");
    System.out.println(set);

    List<String> list = new ArrayList<>();
    list.add("aabcd");
    list.add("aabcde");

    set.addAll(list);

    System.out.println(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。

8. TreeSet和HashSet的区别