Java中的Set集合和Map集合

最新推荐文章于 2023-05-11 13:13:47 发布
最新推荐文章于 2023-05-11 13:13:47 发布
阅读量459 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wyq1614406553/article/details/90261233
版权

Set集合

在这里插入图片描述
其底层 HashMap 实例的默认初始容量是 16，加载因子是 0.75。

HashSet如何保证存入的元素唯一性？

​ 存入的元素必须重写hashcod()和equals()方法，Integet和String类型已重写这两种方法，其他类型的不重写就保证不了唯一性，通过冲重写hashcode()方法是为了将元素放在对应的位置上，减少比较次数，这样保证了高效，但是这样还会出现相同的哈希值，我们就需要去重写eauals()方法比较，值不同就会放到不同的位置，来确保唯一性。

public class Student {
    private String name;
    private int age;

    public Student() {
    }

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

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.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 &&
                Objects.equals(name, student.name);
    }

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

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}
public class MyTest2 {
    public static void main(String[] args) {
        Student s1 = new Student("杜兰特", 29);
        Student s2 = new Student("杜兰特", 29);
        Student s3 = new Student("杜兰特1", 29);
        Student s4= new Student("杜兰特2", 39);
        Student s5 = new Student("杜兰特3", 29);
        HashSet<Student> hashSet = new HashSet<>();
        hashSet.add(s1);
        hashSet.add(s2);
        hashSet.add(s3);
        hashSet.add(s4);
        hashSet.add(s5);
        for (Student student : hashSet) {
            System.out.println(student.getName()+"==="+student.getAge());
        }
    }
}
输出结果：
杜兰特===29
杜兰特2===39
杜兰特3===29
杜兰特1===29

TreeSet实现两种排序的方式

TreeSet 底层数据结构是二叉树，元素唯一，他最大的特点是能够对元素进行排序

1.自然排序

public class MyTest2 {
    public static void main(String[] args) {
        TreeSet<Integer> integers = new TreeSet<>();
        integers.add(23);
        integers.add(25);
        integers.add(13);
        integers.add(27);
        integers.add(34);
        for (Integer integer : integers) {
            System.out.println(integer);
        }
    }
}
输出结果：13 23 25 27 34

Integer和String类型已经重写了compareTo()方法，String类型排序比较的是它在Ascaii表中的值，如果存入其他类型的，就必须重写compareTo()方法，不重写就会报错，比如说按学生的年龄来排序

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

    public Student() {
    }

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

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.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 &&
                Objects.equals(name, student.name);
    }

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

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

    @Override
    public int compareTo(Student s1) {
        int num=this.age-s1.getAge();
        int num2=num==0?this.name.compareTo(s1.getName()):num;
        return num2;
    }
}
public class MyTest2 {
    public static void main(String[] args) {
        Student s1 = new Student("张三", 20);
        Student s2 = new Student("张三", 21);
        Student s3 = new Student("李四", 20);
        Student s4 = new Student("王五", 23);
        Student s5 = new Student("赵六", 27);
        TreeSet<Student> treeSet = new TreeSet<>();
        treeSet.add(s1);
        treeSet.add(s2);
        treeSet.add(s3);
        treeSet.add(s4);
        treeSet.add(s5);
        for (Student student : treeSet) {
            System.out.println(student.getName()+"=="+student.getAge());
        }
    }
}

2.比较器排序

public class Student {
    private String name;
    private int age;

    public Student() {
    }

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

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.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 &&
                Objects.equals(name, student.name);
    }

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

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}
public class MyTest2 {
    public static void main(String[] args) {
        Student s1 = new Student("张三", 20);
        Student s2 = new Student("张三", 21);
        Student s3 = new Student("李四", 20);
        Student s4 = new Student("王五", 23);
        Student s5 = new Student("赵六", 27);
        TreeSet<Student> treeSet = new TreeSet<>(new Comparator<Student>() {
            @Override
            public int compare(Student s1, Student s2) {
                int num=s1.getAge()-s2.getAge();
                int num2=num==0?s1.getName().compareTo(s1.getName()):num;
                return num2;
            }
        });
        treeSet.add(s1);
        treeSet.add(s2);
        treeSet.add(s3);
        treeSet.add(s4);
        treeSet.add(s5);
        for (Student student : treeSet) {
            System.out.println(student.getName()+"=="+student.getAge());
        }
    }
}

Map集合

在这里插入图片描述

基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。

HashMap集合的两种遍历方式
1，获取所有键存入Set集合，遍历取出键，通过get()方法键找值

public class MyTest3 {
    public static void main(String[] args) {
        HashMap<Integer, String> hashMap = new HashMap<>();
        hashMap.put(1,"我");
        hashMap.put(2,"喜");
        hashMap.put(3,"欢");
        hashMap.put(4,"你");
        Set<Integer> set = hashMap.keySet();
        for (Integer integer : set) {
            System.out.println(integer+"="+hashMap.get(integer));
        }
    }
}

2.获取键值对集合（entry集合），遍历键值对集合，通过Entry提供的getKey()和getValue()获取键和值

public class MyTest3 {
    public static void main(String[] args) {
        HashMap<Integer, String> hashMap = new HashMap<>();
        hashMap.put(1,"我");
        hashMap.put(2,"喜");
        hashMap.put(3,"欢");
        hashMap.put(4,"你");
        Set<Map.Entry<Integer, String>> entries = hashMap.entrySet();
        for (Map.Entry<Integer, String> entry : entries) {
            Integer key = entry.getKey();
            String value = entry.getValue();
            System.out.println(key+"  "+value);
        }
    }
}

应用案例

:案例演示: 需求：统计字符串中每个字符出现的次数
“aababcabcdabcde”,获取字符串中每一个字母出现的次数要求结果:a(5)b(4)c(3)d(2)e(1)

public class MyTest3 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一段字符串");
        String s = sc.nextLine();
        HashMap<Character, Integer> hashMap = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {

            char c = s.charAt(i);
            if (!hashMap.containsKey(c)){
                hashMap.put(c,1);
            }else {
                Integer integer = hashMap.get(c);
                integer++;
                hashMap.put(c,integer);
            }
        }
        Set<Map.Entry<Character, Integer>> entries = hashMap.entrySet();
        for (Map.Entry<Character, Integer> entry : entries) {
            System.out.println(entry.getKey()+"("+entry.getValue()+")");
        }

    }
}

A:案例演示
集合嵌套之HashMap嵌套HashMap

基础班
张三 20
李四 22
就业班
王五 21
赵六 23

public class MyTest3 {
    public static void main(String[] args) {
//        基础班
//        张三      20
//        李四      22
//        就业班
//        王五      21
//        赵六      23
        HashMap<String, Integer> hashMap = new HashMap<>();
        hashMap.put("张三",20);
        hashMap.put("李四",22);
        HashMap<String, Integer> hashMap1 = new HashMap<>();
        hashMap1.put("王五",21);
        hashMap1.put("赵六",23);
        HashMap<String, HashMap<String, Integer>> hashMap2 = new HashMap<>();
        hashMap2.put("基础班",hashMap);
        hashMap2.put("就业班",hashMap1);
        Set<Map.Entry<String, HashMap<String, Integer>>> entries = hashMap2.entrySet();
        for (Map.Entry<String, HashMap<String, Integer>> entry : entries) {
            String key = entry.getKey();
            System.out.println(key);
            HashMap<String, Integer> value = entry.getValue();
            Set<Map.Entry<String, Integer>> set = value.entrySet();
            for (Map.Entry<String, Integer> integerEntry : set) {
                Integer value1 = integerEntry.getValue();
                String key1 = integerEntry.getKey();
                System.out.println(key1+"    "+value1);
            }
        }
    }
}
奇比翼凡
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
关联式容器面试题合集
didi1663478999的博客
10-02 840
说说你所知道的容器都有哪些？ vector，list，map，set，mulimap，muliset等等 map与set的区别？使用map有哪些优势？ map的底层原理，说下红黑树？ map的迭代器会失效吗？什么情况下会失效？ AVLTree和RBTree的对比，为什么map使用了红黑树？红黑树的优势是什么？ AVLTree和RBTree所达到的平衡有什么区别？ ...
HashMap 和 HashSet
m0_45274666的博客
11-21 198
了解HashMap 和 HashSet
hashmap和hashset的区别和联系
dashi_007的博客
03-26 8291
hashmap和hashset的区别和联系 1.hashset的存储结构 通过查看hashset的add方法源码可以发现hashset采用的是map存储结构 public boolean add(E e) { return map.put(e, PRESENT)==null; } private static final Object PRESENT = new Object(); hashset则将对象存储在map的key中，value值用一个new Object()作为填充 往hashset
Java 中的 Map 与 Set 集合
BASK2311的博客
05-11 157
在Java中，Map和Set都是接口，是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。Map的实例化子类有TreeMapHashMap等，Set的实例化子类有TreeSetHashSet等它们的模型：一般把搜索的数据称为关键字（Key），和关键字对应的称为值（Value），将其称之为Key-value的键值对，所以模型会有两种，纯 key 模型。
Map 和 Set （Java详细讲解）看我就够了
qq_46116963的博客
03-23 4667
Map 和 Set 概念： Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。以前常见的 搜索方式有： 1.直接遍历，时间复杂度为O(N)，元素如果比较多效率会非常慢 2.二分查找，时间复杂度为,但搜索前必须要求序列是有序的 上述排序比较适合静态类型的查找，即一般不会对区间进行插入和删除操作了，而现实中的查找比如: 1.根据姓名查询考试成绩 2.通讯录，即根据姓名查询联系方式 3.不重复集合，即需...
Java集合Set、List、Map的遍历方法
09-04
主要介绍了Java集合Set、List、Map的遍历方法,是非常实用的遍历技巧,需要的朋友可以参考下
Java-Java集合体系-List-Set
最新发布
07-12
内容概要：总结了Java集体体系中的三大集合接口LIst、Set、Map，本文对LIst、Set做出了详细、简要的分析，没有冗长的文章，全是干货，下载即用，其中涉及了其底层实现，面试题必备。 学习收获：通过学习这篇文章，您...
Java集合基础知识 List/Set/Map详解
08-26
主要介绍了Java集合基础知识 List/Set/Map，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
一段代码搞懂关于Java中List、Set集合及Map的使用
09-01
主要介绍了关于Java中List、Set集合及Map的使用及list，set和map三者的区别介绍，非常不错，具有参考借鉴价值,需要的朋友可以参考下
Java集合定义与用法实例总结【Set、List与Map】
08-27
主要介绍了Java集合定义与用法,结合实例形式总结分析了Java集合中Set、List和Map相关概念、功能、用法及操作注意事项,需要的朋友可以参考下
Java中 List、Set、Map 之间的区别
博学de叫兽
04-18 3万+
  小博此篇记录了开发过程中常用的几种集合详解，三者的区别对比均从IDEA相关层次图里面所得知，基于JDK8，如有错误欢迎批评指正。 List(列表)   List的元素以线性方式存储，可以存放重复对象，List主要有以下两个实现类： ArrayList : 长度可变的数组，可以对元素进行随机的访问，向ArrayList中插入与删除元素的速度慢。 JDK8 中ArrayList扩容的实...
List、Set、Map的区别
qq_58595750的博客
06-07 9153
ArrayList 底层是数组，查询快，增删慢，线程不安全，效率高，适合get和set方法；Vector 底层是数组，查询快，增删慢，线程安全，效率低；LinkedList 底层是双向循环链表，查询慢，增删快，线程不安全，效率高，适合增加和删除方法。HashSet:（无序，唯一）底层是哈希表，通过 hashCode（）和 eques（）保证元素唯一；LinkedHashSet：（有序，唯一）底层是链表和哈希表 ，链表保证元素的有序， 哈希表证元素的唯一性；TreeSet：（有序，唯一）底层是红黑树，排序通过
JavaSE基础笔记——Set集合与Map集合
weixin_62993347的博客
08-14 289
JavaSE基础笔记——Set系列集合的概述与其实现类：HashSet、LinkedHashSet、TreeSet；Collection体系的特点、使用场景总结；补充知识：可变参数、集合工具类Collections；Collection体系的综合案例：斗地主游戏；Map集合体系概述、API、遍历方式；Map集合案例、其他实现类；补充知识：集合的嵌套............
java中Set与Map的关系
钟彪明的专栏
11-12 726
Set代表一种元素不可重复、无序的集合，而Map则代表一种由多个Key-value对组成的集合。 表面上来看这两个集合并没有太多的相似之处，但如果只考虑Map集合的Key，不难发现，这些Map集合的key具有一个特征：所有Key不重复且key之间无序。也就是说，如果将Map集合的所有key集中起来，那这些key就组成一个Set集合。所以Map集合提供了一下方法来实现返回所有KEY组成的Set集合
java中list，set，map集合的区别，及面试要点
Camel
02-28 3万+
（图一） 1.面试题：你说说collection里面有什么子类。 （其实面试的时候听到这个问题的时候，你要知道，面试官是想考察List，Set） 正如图一，list和set是实现了collection接口的。 （...
三大集合：List、Map、Set的区别与联系
热门推荐
star_yang的博客
07-12 10万+
List、Map、Set的区别与联系 一、结构特点 List和Set是存储单列数据的集合，Map是存储键值对这样的双列数据的集合； List中存储的数据是有顺序的，并且值允许重复；Map中存储的数据是无序的，它的键是不允许重复的，但是值是允许重复的；Set中存储的数据是无顺序的，并且不允许重复，但元素在集合中的位置是由元素的hashcode决定，即位置是固定的（Set集合是根据hashcod...
Java语言中List、Set、Map三种集合之间的区别
伱糸淂忄
12-02 2万+
List、Set是实现了Collection接口的子接口；而Map是另一个集合接口；(Collection接口和Map接口是平级的） 1.  三者之间的区别如下： 1) 元素重复性： ① List允许有重复的元素。任何数量的重复元素都可以在不影响现有重复元素的值及其索引的情况下插入到List集合中； ② Set集合不允许元素重复。Set以及所有实现了Set接口的类都不允许重复值的插入，...
map集合和set集合
weixin_42602873的博客
03-05 800
set集合 set用于存放不重复的数据 1、创建new Set(); 创建一个没有任何内容的set集合 new Set(iterable); 创建一个具有初始内容的set集合，内容来自于可迭代对象每一次迭代的结果 如果写重复了，会自动去重。可用于去重操作 eg: 数组去重： const arr = [3, 532, 2, 3, 1, 1, 6, 5, 6, 5] // const s = new ...
set 集合与 map集合
yjg18898406140的博客
12-19 287
Set集合是不能放重复的元素，无序。 这是转载别人的 主要介绍HashSet与TreeSet 都知道Set是一个接口，而HashSet与TreeSet实现了Set的接口， /** 为什么不写HashSet set = new HashSet(); 而写Set set = new HashSet(); 这样就只能调用Set接口里面定义好的方法，而不能使用HashSet里的方法， 方
set集合和map集合的区别
06-10
3. Set集合中的元素必须是唯一的，因此当向Set集合中添加重复元素时，新元素不会被添加进去，而Map集合中的键必须是唯一的，因此当向Map集合中添加相同的键时，旧的键值对会被新的键值对替换。 4. Set集合通常用于...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值