Java 中的 Map 与 Set 集合

于 2023-05-11 13:13:47 发布
阅读量157 收藏
点赞数
文章标签： java c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BASK2311/article/details/130619593
版权

1. Map 和 Set 是什么？

1.1 概念

  在Java中，Map和Set都是接口，是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。Map的实例化子类有TreeMap、HashMap等，Set的实例化子类有TreeSet，HashSet等

  它们的模型：一般把搜索的数据称为关键字（Key），和关键字对应的称为值（Value），将其称之为Key-value的键值对，所以模型会有两种，纯 key 模型、Key-Value 模型。

  Map中存储的是key-value的键值对，Set中只存储了Key，并且每个key都是唯一的，不能重复。

2.Map 接口的使用

  在Java中，Map接口的实现类有：TreeMap、HashMap。

  Map中提供了一些方法的规范，下面是一些常用的：

方法描述
void clear()从Map中删除所有的键值对。
boolean containsKey(Object key)判断Map中是否包含指定的键。
boolean containsValue(Object value)判断Map中是否包含指定的值。
Set<Map.Entry<K, V>> entrySet()返回Map中包含的所有键值对的Set集合。
V get(Object key)返回与指定键相关联的值。如果Map中不包含该键，则返回null。
boolean isEmpty()判断Map是否为空。
Set<K> keySet()返回Map中包含的所有键的Set集合。
V put(K key, V value)将指定的键值对添加到Map中。如果Map中已经包含了该键，则使用新值替换旧值，并返回旧值。
void putAll(Map<? extends K, ? extends V> m)将指定Map中的所有键值都添加到当前Map中。
V remove(Object key)从Map中删除与指定键相关联的键值对。如果Map中不包含该键，则返回null。
int size()返回Map中键值对的数量。
Collection<V> values()返回Map中包含的所有值的Collection集合。
V getOrDefault(Object key, V defaultValue)返回 key 对应的 value，key 不存在，返回默认值
  1. Map是一个接口，不能直接实例化对象，如果要实例化对象只能实例化其实现类TreeMap或者HashMap。
  2. Map中存放键值对的Key是唯一的，value是可以重复的。
  3. Map中的Key可以全部分离出来，存储到Set中来进行访问(因为Key不能重复)。
  4. Map中的value可以全部分离出来，存储在Collection的任何一个子集合中(value可能有重复)。
  5. Map中键值对的Key不能直接修改，value可以修改，如果要修改key，只能先将该key删除掉，然后再来进行重新插入。
  6. TreeMap中的key不能为null，HashMap中的key可以为null。

2.1 TreeMap

  在Java中，TreeMap是基于红黑树实现的一种有序Map数据结构。红黑树是一种自平衡的二叉搜索树，它可以保证插入、删除、查找等操作的最坏情况时间复杂度为O(log n)，在TreeMap中key不能为null。 (二叉搜索树 的基本操作 - 掘金 (juejin.cn))

（1）TreeMap 的常见构造方法

构造方法描述
TreeMap()创建一个空的TreeMap。
TreeMap(Comparator<? super K> comparator)创建一个空的TreeMap，使用指定的比较器对键进行排序。
TreeMap(Map<? extends K, ? extends V> m)创建一个包含指定Map中的所有键值对的TreeMap。

  由于TreeMap底层是用搜索树实现的，所以TreeMap里元素的 key 必须是可比较的（根据key来比较，生成搜索树），不然要报错，这时候就需要传一个比较器。

class Student{
    String name;
    int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
    @Override
    public String toString() {
        return "Student{" + "name=" + name + ", age=" + age + '}';
    }
}

public class Main {
    public static void main(String[] args) {

        //因为 Student 不可比较，所以传入一个比较器
        Map<Student,Integer> map = new TreeMap<>(new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                //比较名字
                return o1.name.compareTo(o2.name);
            }
        });

        map.put(new Student("小明",20),1);
        map.put(new Student("张三",20),2);
        map.put(new Student("王五",20),3);
        map.put(new Student("李四",20),4);

        System.out.println(map);//TreeMap重写了toString()方法，可以直接打印。
    }
}

结果：{Student{name=小明, age=20}=1, Student{name=张三, age=20}=2, Student{name=李四, age=20}=4, Student{name=王五, age=20}=3}
复制代码

  还有另一种方式，就是 Student 实现Comparable接口重写compareTo()方法。

class Student implements Comparable<Student>{
    String name;
    int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "Student{" + "name=" + name + ", age=" + age + '}';
    }

    @Override
    public int compareTo(Student o) {
        return this.name.compareTo(o.name);
    }
}
复制代码

（2）TreeMap 方法的演示

  TreeMap的常见方法都是重写了Map接口的方法，这里演示几个比较有趣的方法。

  1. getOrDefault() 方法。
public static void main(String[] args) {
    Map<String,Integer> map = new TreeMap<>();
    map.put("小明",20);
    map.put("张三",19);
    map.put("王五",18);

    //返回 key 对应的 value，key 不存在，返回默认值
    int n = map.getOrDefault("李四",1000);
    System.out.println(n);
}

结果：1000
复制代码
  1. keySet() 方法 与 values() 方法
public static void main(String[] args) {
    Map<String,Integer> map = new TreeMap<>();
    map.put("小明",20);
    map.put("张三",19);
    map.put("王五",20);

    //返回所有 key 的不重复集合
    Set<String> set = map.keySet();
    System.out.println(set);

    //返回所有 value 的可重复集合
    Collection<Integer> collection = map.values();
    System.out.println(collection);
}

结果：
[小明, 张三, 王五]
[20, 19, 20]
复制代码

（4）Map 的遍历问题：Map.Entry<K, V>

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

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

  当我们遍历Map时，需要注意的是Map中存储的是键值对（Entry），因此我们需要先获取Map中的所有Entry，再逐个遍历每个Entry的键和值。

public static void main(String[] args) {
    Map<String,Integer> map = new TreeMap<>();
    map.put("小明",20);
    map.put("张三",19);
    map.put("王五",20);

    //遍历 Map，   Map.Entry<String,Integer> 表示 Map 中的键值对，就像链表中的 Node 一样
    Set<Map.Entry<String,Integer>> set = map.entrySet();//将 Map 里的所有键值对存入一个 Set 里面
    //遍历 Set
    for(Map.Entry<String,Integer> entry: set){  
        String key = entry.getKey();
        //将“小明”的 value 改为 30
        if(entry.getKey().equals("小明")){
            entry.setValue(30);
        }
        int value = entry.getValue();
        System.out.println("Key: " + key +" "+ "Value: " + value);
    }
}
结果：
Key: 小明 Value: 30
Key: 张三 Value: 19
Key: 王五 Value: 20
复制代码

  为什么需要将所有键值对存入set里面，再对set遍历？为什么不能直接对Map进行for-each遍历？

  因为Map接口没有直接实现Iterable接口，因此无法直接使用for-each语句遍历Map中的元素。

2.2 HashMap

  Java中HashMap的底层是一个哈希桶（开散列表），什么是哈希桶？

哈希桶：一个数组，每个数组元素都是一个单向链表或红黑树，这些链表或树的头结点组成了一个桶数组，用来存储键值对，也可以叫做哈希表。（哈希表是什么？哈希冲突又是什么？又如何解决哈希冲突？ - 掘金 (juejin.cn)）

（1）构造方法

构造方法描述
HashMap()构造一个空的 HashMap。
HashMap(int initialCapacity)构造具有指定初始容量的 HashMap。
HashMap(int initialCapacity, float loadFactor)构造具有指定初始容量和负载因子的 HashMap。负载因子是哈希表在自动增长之前可以达到多满的一种尺度，通常情况下，负载因子越大，哈希表的装填因子越高，空间利用率就越高，但冲突的可能性也会越高。
HashMap(Map<? extends K, ? extends V> m)构造一个新的 HashMap，其映射关系与给定的 Map 相同。

  HashMap的使用与TreeMap都是相同的，比如遍历等，下面是使用HashMap的注意点：

  1. HashMap中的元素必须是能比较出是否相同的，自定义类型需要重写equals和 hashCode方法，对是否能比较大小没有要求。
class Student{
    String name;
    int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "Student{" + "name=" + name + ", age=" + age + '}';
    }
}

public class Main {
    public static void main1(String[] args) {

        
        Map<Student,Integer> map = new HashMap<>();

        map.put(new Student("小明",19),1);
        map.put(new Student("张三",18),2);
        map.put(new Student("王五",20),3);
        map.put(new Student("王五",20),4);

        System.out.println(map);
    }
}
复制代码

结果：

  我们期望的是王五只出现一次，但是这里出现了两次，为什么？因为Student没有比较是否相等的能力，它需要重写equals和 hashCode方法。

class Student{
    String name;
    int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "Student{" + "name=" + name + ", age=" + age + '}';
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return age == student.age && name.equals(student.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}

public class Main {
    public static void main(String[] args) {
       
        HashMap<Student,Integer> map = new HashMap<>();
        map.put(new Student("小明",19),1);
        map.put(new Student("张三",18),2);
        map.put(new Student("王五",20),3);
        map.put(new Student("王五",20),4);
        System.out.println(map);
    }
}

结果：

{Student{name=小明, age=19}=1, Student{name=张三, age=18}=2, Student{name=王五, age=20}=4}
复制代码

  在HashMap源码中，重写的hashCode()方法是用来计算哈希值进而确定key的位置，equals()方法是用来比较两个对象是否相等的。

  1. 顺序问题：HashMap中键值对的顺序是不确定的，而TreeMap中默认按键的自然顺序或指定的比较器进行排序。

  2. 扩容机制：如果new的时候没有传参数，那么当第一次 put() 的时候，才会为HashMap分配内存，大小为 16；如果new的时候传了参数n，那么会分配最接近（大于等于）你给的参数的2次幂的值，比如：n = 19，那么会分配2525 = 32 的大小。

  3. 在 JDK 8 中，当一个桶中的元素数量超过了 8 个，并且哈希表的容量大于等于 64，这个桶就会被转换成红黑树。

2.4 TreeMap 与 HashMap 的区别

Map底层结构TreeMapHashMap
底层结构红黑树哈希桶
插入/删除/查找时间 复杂度�(���2�)O(log2​N)�(1)O(1)
是否有序关于Key有序无序
线程安全不安全不安全
插入/删除/查找区别需要进行元素比较通过哈希函数计算哈希地址
比较与重写key必须能够比较，否则会抛出 ClassCastException异常自定义类型需要重写equals和 hashCode方法
应用场景需要Key有序场景下Key是否有序不关心，需要更高的 时间性能

3. Set 接口的使用

  Set接口提供的方法

方法描述
boolean add(E e)将指定元素添加到集合中（如果尚未存在）。
boolean remove(Object o)从集合中移除指定元素。
boolean contains(Object o)如果集合中包含指定元素，则返回 true。
boolean isEmpty()如果集合不包含任何元素，则返回 true。
int size()返回集合中的元素数量。
void clear()从集合中移除所有元素。
Object[] toArray()返回一个包含集合中所有元素的数组。
<T> T[] toArray(T[] a)将集合中的所有元素转换为指定类型的数组。
boolean containsAll(Collection<?> c)如果集合中包含指定集合中的所有元素，则返回 true。
boolean addAll(Collection<? extends E> c)将指定集合中的所有元素添加到集合中（如果尚未存在）。
boolean retainAll(Collection<?> c)仅保留集合中包含在指定集合中的元素（删除所有其他元素）。
boolean removeAll(Collection<?> c)从集合中移除指定集合中包含的所有元素。

  由于Set接口实现了lterable ，所以TreeSet、HashSet的遍历直接用for-each即可。

  1. Set是继承自Collection的一个接口类。
  2. Set中只存储了key，并且要求key一定要唯一。
  3. Set的底层是使用Map来实现的，其使用key与Object的一个默认对象作为键值对插入到Map中的。
  4. Set最大的功能就是对集合中的元素进行去重。
  5. TreeSet中不能插入null的key，HashSet能插入null的key。

3.1 TreeSet

  TreeSet底层是什么呢？它的底层其实就是TreeMap！

  现在有以下代码

public static void main(String[] args) {
    Set<String> set = new TreeSet<>();
    set.add("小明");
}
复制代码

我们点进源码中的 add()：

  也就是说，当我new TreeSet()的时候，它会 new TreeMap() 然后赋给 m；但是Set明明不是键值对的形式来存储数据的呀，底层怎么会是Map呢？从上面的图中看到put()方法中第二个参数是PRESENT，而PRESENT的值是new Object()，换言之，无论add多少，第二个参数永远都是一个Object类，这就相当于忽略了value值。

3.2 HashSet

  HashSet的底层是HashMap，HashSet的一些注意事项与HashMap相同，比如它们的key可以为null，自定义类型要重写equals与hashCode方法等，这里就不赘述了。

3.3 TreeSet 与 HashSet 的区别

Set底层结构TreeSetHashSet
底层结构红黑树哈希桶
插入/删除/查找时间 复杂度�(���2�)O(log2​N)�(1)O(1)
是否有序关于Key有序不一定有序
线程安全不安全不安全
插入/删除/查找区别需要进行元素比较通过哈希函数计算哈希地址
比较与覆写key必须能够比较，否则会抛出 ClassCastException异常自定义类型需要覆写equals和 hashCode方法
应用场景需要Key有序场景下Key是否有序不关心，需要更高的时间性能
「已注销」
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java Map —＞Set(Map转为Set)
qq_45858803的博客
11-28 1446
package Map; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Set; public class Test { public static void main(String[] args) { Map<Integer,String> map= new HashMap<>(); map.put(1
Java中的Set与Map
C_Sephiroth的博客
08-03 266
Set接口的特点 存入集合的顺序与取出集合的顺序有可能不一致 没有索引 存入集合的元素没有重复 HashSet存储自定义对象并遍历 public class TestForHashSet{ public static void main(String[] args){ HashSet<Student> hs = new HashSet<>();...
集合框架Map
qq_69064369的博客
04-28 132
JAVA Map
Java中的Set集合和Map集合
wyq1614406553的博客
05-16 459
Set集合 其底层 HashMap 实例的默认初始容量是 16，加载因子是 0.75。 HashSet如何保证存入的元素唯一性？ ​ 存入的元素必须重写hashcod()和equals()方法，Integet和String类型已重写这两种方法，其他类型的不重写就保证不了唯一性，通过冲重写hashcode()方法是为了将元素放在对应的位置上，减少比较次数，这样保证了高效，但是这样还会...
JAVA——Map、Set用法
qq_44769557的博客
06-29 2363
Map和Set都是哈希结构体的一种。 常见的三种哈希结构： 数组 set（集合） map（映射） 详解点击这里，关于哈希表，一定要了解这些 map和set的常用方法 map: set: 初始化 //map Map<String, Integer> mp = new HashMap<>(); //set Set<String> st = new HashSet<>(); 添加 map：put()； set：add()； map、set添加是有返回值的。
Java集合Set、List、Map的遍历方法
09-04
主要介绍了Java集合Set、List、Map的遍历方法,是非常实用的遍历技巧,需要的朋友可以参考下
Java-Java集合体系-List-Set
最新发布
07-12
内容概要：总结了Java集体体系中的三大集合接口LIst、Set、Map，本文对LIst、Set做出了详细、简要的分析，没有冗长的文章，全是干货，下载即用，其中涉及了其底层实现，面试题必备。 学习收获：通过学习这篇文章，您...
Java集合定义与用法实例总结【Set、List与Map】
08-27
主要介绍了Java集合定义与用法,结合实例形式总结分析了Java集合中Set、List和Map相关概念、功能、用法及操作注意事项,需要的朋友可以参考下
一段代码搞懂关于Java中List、Set集合及Map的使用
09-01
主要介绍了关于Java中List、Set集合及Map的使用及list，set和map三者的区别介绍，非常不错，具有参考借鉴价值,需要的朋友可以参考下
Java集合基础知识 List/Set/Map详解
08-26
主要介绍了Java集合基础知识 List/Set/Map，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
JAVA--Set与Map
bujiujie8的博客
08-25 1562
Set接口 Set拥有如下特点:     这里有一条提到了不存在重复元素,但是List是可以存在重复元素的,那么Set是如何判定元素是否重复的呢? Set是利用了hash算法配合equals方法来实现的.   无序排列 不能有重复元素 可以有null,一样只能存在一个. 由于无序,所以无法使用经典for循环遍历,可以使用迭代器和foreach循环. 在设计元素类型时,提供哈希算...
java的set和map_Java中的Set和Map
weixin_34440189的博客
03-05 541
前言：昨天我们学习了集合List，说到了Collection，它是我们就需要一个可变的容器来保存我们需要保存的内容。那么这个容器就是今天我们学习的集合 ---- Collection.的子类Set和新的一个集合Map，1.Set是什么？set 数组1、set数组是一个不包含重复元素，无序的元素的集合。2、set 数组的实现类是HashSet和LinkedHashSet，set接口继承于Collec...
JAVA之Set、Map集合
weixin_42478671的博客
05-14 128
1.Set集合 1.1set集合概述及特点 1.1.1概述 Set集合为集类型，集是最简单的一种集合，存放于集中的对象不按特定方式排序，只是简单地把对象加入集合中，类似于向口袋里放东西。对集中存在的对象的访问和操作是通过对象的引用进行的，因此在集中不能存放重复对象。Set集合包括Set接口以及Set接口的所有实现类。因为Set接口继承了Collection接口，所以Set接口拥有Collec...
Java中Map和Set
lzh_99999的博客
04-29 343
文章目录Map和SetMap 的使用Map.EntryMap和Set 一般把搜索的数据称为关键字（Key），和关键字对应的称为值（Value），所以模型会有两种： 纯 key 模型，即 Set 要解决的事情，只需要判断关键字在不在集合中即可，没有关联的 value； Key-Value 模型，即 Map 要解决的事情，需要根据指定 Key 找到关联的 Value。 Map 的使用 Map的官方...
Java中的Map和Set
AIJXB的博客
05-15 194
public class TestMap { //一个Map只能维护一组映射关系，若需要多组映射，就需要多个Map。 //只能通过key找到value //对于get方法，如果key不存在，返回null //对于getOrDefault,如果key不存在，返回默认值 //put方法若key不存在，就会创建新的键值对 //若存在，就会修改value的值 public static void main(String[] args) { S
Java数据结构之 Map 和 Set
qq_45324301的博客
04-22 207
Map 和 Set 目录Map 和 Set一、Map二、Set三、Map与Set区别四、图解关系 一、Map 1. Map是什么？ Map是一个接口类，该类没有继承自Collection，该类中存储的是<K,V>结构的键值对，并且K一定是唯一的，不能重复。 Map是一个接口，不能直接实例化对象，如果要实例化对象只能实例化其实现类TreeMap或者HashMap 。例如：Map<String,String> map = new HashMap<>(); 2、Map
【JAVA】Map和Set的使用
m0_57248752的博客
04-06 373
map和set常用方法的使用和介绍
java map set<>_Java常用的几种集合， Map集合，Set集合，List集合
weixin_33608403的博客
02-12 66
Java中 Object是所有类的根Java集合常用的集合List集合、Set集合、Map集合Map接口常用的一些方法size() 获取集合中名值对的数量put(key k, value v ) 添加元素get( k ) 获取键对应的值remove( key)键对应的元素clear()清空contains(key) 查询集合中是否包含某个Kcontains(value) 查询集合中是否包含某...
Java Set和Map基本用法总结
FreeGo~
03-23 542
java set 用 add添加 size大小 for each遍历 contains存在 java map 用 put添加 size大小 for each遍历 containsKey和containsValue和get(key)!=null存在 set获取元素，转为list List <A> list = new ArrayList<A>(B);//B是set型的 li...
java中list、set、map集合
06-11
Java 中的 List、Set 和 Map 都是集合类，用于存储一组不同类型的对象。 List 是有序的集合，可以包含重复元素。可以通过索引访问元素，也可以在集合的任意位置插入或删除元素。常见的 List 实现类有 ArrayList 和 ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值