Java—Set

最新推荐文章于 2022-11-22 13:53:53 发布
最新推荐文章于 2022-11-22 13:53:53 发布
阅读量170 收藏
点赞数 1
分类专栏： Java 文章标签： java servlet html set
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_62799214/article/details/126186212
版权

目录

3. Set

3.1Set集合概述和特点

3.2 哈希值

3.3常见数据结构之哈希表

案例:HashSet集合存储学生对象并遍历

3.4LinkedHashSet集合概述和特点

3.5TreeSet集合概述和特点

3.6自然排序Comparable的使用

3.7比较器排序Comparator的使用

3. Set

3.1Set集合概述和特点

Set集合特点
        不包含重复元素的集合
        没有带索引的方法，所以不能使用普通for循环遍历

HashSet对集合的迭代顺序不做保证

package zyy07;

import java.util.HashSet;
import java.util.Set;

public class Demo {
    public static void main(String[] args) {
        //创建集合对象
        Set<String> s=new HashSet<>();
        //添加元素
        s.add("zyy");
        s.add("and");
        s.add("jw");
        s.add("zyy");
        for(String s1: s){
            System.out.println(s1);
        }
    }
}

3.2 哈希值

哈希值:是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值

Object类中有一个方法可以获取对象的哈希值
        public int hashCode():返回对象的哈希码值

对象的哈希值特点
        同一个对象多次调用hashCode)方法返回的哈希值是相同的
        默认情况下，不同对象的哈希值是不同的。而重写hashCode0方法，可以实现让不同对象的哈希值相后

package zyy07;

import java.util.HashSet;
import java.util.Set;

public class Demo {
    public static void main(String[] args) {
        //创建集合对象
        HashSet<String> h=new HashSet<>();
        h.add("zyy");
        h.add("and");
        h.add("kiki");
        for(String s: h){
            System.out.println(s);
        }
    }
}

3.3常见数据结构之哈希表

                重复元素不存储

案例:HashSet集合存储学生对象并遍历

需求:创建一个存储学生对象的集合，存储多个学生对象，使用程序实现在控制台遍历该集合
        要求:学生对象的成员变量值相同，我们就认为是同一个对象

思路:

        定义学生类
        创建HashSet集合对象

        创建学生对象
        把学生添加到集合

        遍历集合(增强for)
        在学生类中重写两个方法
                hashCode()和equals()自动生成即可

学生类：

package com.test;

public class student {
    //成员变量
    private String name;
    private int age;

    //构造方法
    public student(){
    }
    public student(String name,int age){
        this.name=name;
        this.age=age;
    }

    //成员方法
    public void setName(String name){
        this.name=name;
    }
    public String getName(){
        return name;
    }
    public void setAge(int age){
        this.age=age;
    }
    public int getAge(){
        return age;
    }
    //为了保证元素的唯一性要重写equals和hashcode两个方法
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        student student = (student) o;

        if (age != student.age) return false;
        return name != null ? name.equals(student.name) : student.name == null;
    }

    @Override
    public int hashCode() {
        int result = name != null ? name.hashCode() : 0;
        result = 31 * result + age;
        return result;
    }
}

测试类：

package com.test;

import java.util.HashSet;

public class studentdemo {
    public static void main(String[] args) {
        //创建对象
        HashSet<student> a=new HashSet<>();
        //创建学生对象
        student s1=new student("zyy",14);
        student s2=new student("jwei",18);
        student s3=new student("hwj",14);
        student s4=new student("hwj",14);
        //把学生添加到集合
        a.add(s1);
        a.add(s2);
        a.add(s3);
        a.add(s4);
        //增强for
        for(student s: a){
            System.out.println(s.getName()+","+s.getAge());
        }
    }
}

3.4LinkedHashSet集合概述和特点

LinkedHashSet集合特点
        哈希表和链表实现的Set接口，具有可预测的迭代次序
        由链表保证元素有序，也就是说元素的存储和取出顺序是一致的

        由哈希表保证元素唯一，也就是说没有重复的元素

LinkedHashSet集合练习
        存储字符串并遍历

package zyy07;

import java.util.LinkedHashSet;

public class Demo {
    public static void main(String[] args) {
        //创建集合对象
        LinkedHashSet<String> h=new LinkedHashSet<>();
        //添加元素
        h.add("zyy");
        h.add("and");
        h.add("kiki");
        h.add("kiki");
        //遍历集合
        for(String s: h){
            System.out.println(s);
        }
    }
}

3.5TreeSet集合概述和特点

TreeSet集合特点
        1、元素有序，这里的顺序不是指存储和取出的顺序，而是按照一定的规则进行排序，具体排序方式取决于构造方法
                TreeSet):根据其元素的自然排序进行排序
                TreeSet(Comparatorcomparator):根据指定的比较器进行排序

       2、 没有带索引的方法，所以不能使用普通for循环谝历

       3、由于是Set集合，所以不包含重复元素的集合

TreeSet集合练习
        存储整数并遍历

package zyy07;


import java.util.TreeSet;

public class Demo {
    public static void main(String[] args) {
        //创建集合对象
        TreeSet<Integer> h=new TreeSet<>();
        //添加元素
        h.add(12);
        h.add(11);
        h.add(16);
        h.add(14);
        h.add(14);
        //遍历集合
        for(Integer s: h){
            System.out.println(s);
        }
    }
}

3.6自然排序Comparable的使用

存储学生对象并遍历，创建TreeSet集合使用无参构造方法
        要求:按照年龄从小到大排序，年龄相同时，按照姓名的字母顺序排序

结论
        用TreeSet集合存储自定义对象，无参构造方法使用的是自然排序对元素进行排序的

        自然排序，就是让元素所属的类实现Comparable接口，重写compareTo(To)方法

        重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写

学生类：

package com.test;

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 void setName(String name){
        this.name=name;
    }
    public String getName(){
        return name;
    }
    public void setAge(int age){
        this.age=age;
    }
    public int getAge(){
        return age;
    }

    @Override
    public int compareTo(student o) {
        //return 0;返回0认为相同元素，所以不添加
        //return 1;返回正数按升序存储
        //return -1;返回复数按降序存储
        int num= this.age-o.age;//升序
        //int num1=o.age-this.age;//降序
        int num2=num==0?this.name.compareTo(o.name):num;
        return num2;
    }
}

测试类：

package com.test;


import java.util.TreeSet;

public class studentdemo {
    public static void main(String[] args) {
        //创建对象
        TreeSet<student> a=new TreeSet<>();
        //创建学生对象
        student s1=new student("zyy",14);
        student s2=new student("jwei",18);
        student s3=new student("hwj",13);
        student s4=new student("kiki",12);
        //把学生添加到集合
        a.add(s1);
        a.add(s2);
        a.add(s3);
        a.add(s4);
        //增强for
        for(student s: a){
            System.out.println(s.getName()+","+s.getAge());
        }
    }
}

3.7比较器排序Comparator的使用

存储学生对象并遍历，创建TreeSet集合使用带参构造方法
要求:按照年龄从小到大排序，年龄相同时，按照姓名的字母顺序排序

结论
        用TreeSet集合存储自定义对象，带参构造方法使用的是比较器排序对元素进行排序的
        比较器排序，就是让集合构造方法接收Comparator的实现类对象，重写compare(To1To2)方法

        重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写

学生类：

package com.test;

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 void setName(String name){
        this.name=name;
    }
    public String getName(){
        return name;
    }
    public void setAge(int age){
        this.age=age;
    }
    public int getAge(){
        return age;
    }

    @Override
    public int compareTo(student o) {
        //return 0;返回0认为相同元素，所以不添加
        //return 1;返回正数按升序存储
        //return -1;返回复数按降序存储
        int num= this.age-o.age;//升序
        //int num1=o.age-this.age;//降序
        int num2=num==0?this.name.compareTo(o.name):num;
        return num2;
    }
}

测试类：

package com.test;


import java.util.Comparator;
import java.util.TreeSet;

public class studentdemo {
    public static void main(String[] args) {
        //创建对象
        TreeSet<student> a=new TreeSet<student>(new Comparator<student>() {
            @Override
            public int compare(student o1, student o2) {
                int num=o1.getAge()-o2.getAge();
                int num2=num==0?o1.getName().compareTo(o2.getName()):num;
                return num2;
            }
        });
        //创建学生对象
        student s1=new student("zyy",14);
        student s2=new student("jwei",18);
        student s3=new student("hwj",13);
        student s4=new student("kiki",12);
        //把学生添加到集合
        a.add(s1);
        a.add(s2);
        a.add(s3);
        a.add(s4);
        //增强for
        for(student s: a){
            System.out.println(s.getName()+","+s.getAge());
        }
    }
}
turbo夏日漱石
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
TreeSet的使用方法总结、实现原理、使用示例
一点光辉的博客
07-02 2万+
HashMap的使用方法总结、实现原理、使用示例
【TreeSet集合】比较器排序Comparator的使用
m0_65462447的博客
06-03 441
使用比较器进行排序在创建TreeSet集合时要传递Comparator的实现类对象，重写compare()方法，根据返回值进行排序。在compare方法体里面使用对象调方法访问成员变量比较年龄是否相同（返回值为0），不能直接访问私有成员变量。当年龄相同时按照姓名的字母进行排序，如果不相同就直接按照年龄升序返回。要求：按照年龄从小到大排序，年龄相同时，按照姓名的字母顺序排序。存储学生对象并遍历，创建TreeSet集合使用带参构造方法。
关于TreeSet的排序方法
Garson的博客
11-17 285
更改TreeSet的排序方法
TreeSet集合排序两种实现方式Comparable和Comparator比较
lzh657083979的博客
09-05 467
http://blog.csdn.net/geek_ymv/article/details/38147047import java.util.Comparator; import java.util.Iterator; import java.util.TreeSet;/** * TreeSet集合排序有两种方式，Comparable和Comparator区别： * 1：让元素自身具备比较性，需
java treeset 比较器,java中TreeSet的Comparator比较器的三种使用方法
weixin_42299888的博客
03-11 474
java中treeset使用Comparator进行比较的三种方法1.让元素具备比较性。比如我们比较两个人。我们定义一个person类，并且实现Comparable接口例：public class Person implements Comparable{private int age;private String name;public Person(){}public Person(int a...
java set 去重
10-20
java set 去重
Java Set简介_动力节点Java学院整理
08-30
Java Set简介 Java 中的 Set 集合是数学概念的直观实现，具有不允许重复元素的特性。Set 可以用来过滤其他集合中的元素，得到一个没有重复的新集合。在 Java 中，Set 是一个接口，继承自 Collection 接口，并且不...
10.javaSet 接口及其实现类.zip
06-15
10.javaSet 接口及其实现类.zip10.javaSet 接口及其实现类.zip10.javaSet 接口及其实现类.zip10.javaSet 接口及其实现类.zip10.javaSet 接口及其实现类.zip10.javaSet 接口及其实现类.zip10.javaSet 接口及其实现类....
Java Set集合的遍历及实现类的比较
08-30
Java Set集合是Java集合框架的重要组成部分，它存储不重复的元素。Set接口提供了多种实现类，包括HashSet、TreeSet等，每种实现类有其特定的特性和使用场景。 首先，我们来看看Java Set集合的遍历方式。有两种常见...
利用Java Set 去除重复object的方法
08-31
在Java编程中，当我们处理一组数据并希望去除其中的重复元素时，Set接口是一个非常有用的工具。本篇文章将深入探讨如何利用Java Set去除重复的Object对象，并解释在处理自定义对象时重写`equals()`和`hashCode()`...
treeset 删除重复数据java_java-TreeSet比较器在某些情况下无法删除重复...
weixin_35629057的博客
02-17 482
您在询问：如何固定比较器,使其始终根据ID删除重复项,并根据值(升序)然后ID(降序)对有序集进行排序？您想要比较器>根据Obj.id删除重复项>按Obj.alue和Obj.id对集合进行排序要求1)导致Function byId = o -> o.id;Set setById = new TreeSet<>(Comparator.comparing(byId));要...
自然排序Comparable和比较器排序Comparator（JAVA）
最好什么都会的博客
08-13 348
存储学生对象并遍历，创建TreeSet集合使用无参构造方法 要求：按照年龄从小到大排序，年龄相同时，按照姓名的字母顺序排序 1、自然排序 用TreeSet集合存储自定义对象，无参构造（自然排序） 自然排序，就是让元素所属的类实现Comparable接口，重写compareTo(T o)方法 重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写 public class Student implements Comparable<Student> { private Stri
Java集合详解——TreeSet集合的介绍及其排序
Best_Basic的博客
08-18 7475
放到TreeS儿童集合中的元素：无序不可重复，但可以按照元素的大小顺序自动排序。 放到TreeSet或者TreeMap集合key部分中的元素要想做到排序，包括两种方式： 第一种：放在集合中的元素实现java.lang.Comparable接口。 第二种：在构造TreeSet或者TreeMap集合的时候给它传一个比较器对象。 Comparator的设计符合OCP原则。。...
集合类TreeSet中关于Comparable接口与Comparator接口实现排序
m_target的博客
05-15 493
实现自定义的排序常用有两种方法一、实体类 实现java.lang.Comparable接口且重写compareTo()方法二、业务排序类 实现java.util.Compartor接口且重写compare()方法第一种方法举例：    实体类为学生类   属性有学分，学号，姓名，该类实现了Comparable接口并重写compareTo(）方法 本例按照学分降序排列public class Stu...
Java基础进阶TreeSet集合-Comparable，Comprator接口
qq_46096136的博客
09-05 369
对于自定义的类型来说，TreeSet可以排序吗？以下程序中对于Person类型来说，无法排序。因为没有指定Person对象之间的比较规则谁大谁小并没有说明以下程序运行时出现ClassCastException异常出现异常的原因是：person类没有实现java.lang.Compareable接口。
TreeSet排序（Comparable,Comparator）
The_Best_Hacker的博客
05-08 156
【一】Comparable,Comparator 1.Comparable是一个内在比较器。只要事先Comparable接口的对象直接就成为一个可以比较的对象。——compareTo 2.Comparator是一个外在比较器。——compare方法 Comparator优点：a.个性化比较：如果实现类没有实现Comparable接口，但又想对两个类进行比较（或实现Comparable接口，...
Java 两种TreeSet集合自定义对象属性排序，Comparator接口 或 Comparable接口
_夜渐凉
08-09 558
前言：TreeSet和HashSet的区别在于, HashSet不可以进行排序，TreeSet可以进行排序, 默认使用字典顺序排序, 也可以进行自定义排序。 1，但实际使用HashSet时会发现，HashSet好像会自动进行了排序，为什么呢？ 原因：HashSet是set的子集，Set的底层是Map实现的，Map的实现是散列码，就是根据key的hashcode计算出来的，通过这个hashcod...
TreeSet排序
qq_50419321的博客
11-22 2874
TreeSet排序
Java TreeSet集合简介、常用方法详解
qq_52972504的博客
08-04 8701
1. TreeSet简介 TreeSet 是通过 TreeMap 实现的一个有序的、不可重复的集合 2. 构造方法——API文档 3. 常用方法——API文档 3.1 添加元素3.2删除元素3.3 判断集合元素个数3.4 迭代器遍历集合4. 在类对象中实现compareTo()方法 ......
java set迭代
最新发布
11-21
以下是Java Set迭代的三种方法： 1.使用Iterator迭代器遍历Set集合 ```java Set<String> set = new HashSet(); set.add("1"); set.add("2"); set.add("3"); Iterator<String> it = set.iterator(); while (it....

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值