Set接口

最新推荐文章于 2022-10-26 21:41:27 发布
最新推荐文章于 2022-10-26 21:41:27 发布
阅读量86 收藏
点赞数
分类专栏： Java基础知识 自学 文章标签： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lqw1372712775/article/details/96698244
版权

Set接口

  1. 概述：一个不包含重复元素的 collection。
  2. 实现类HashSet：
    HashSet 底层数据结构是哈希表. HashSet 不是线程安全的 集合元素可以是 null
    HashSet 元素无序（存取顺序不一致），且唯一（元素不能重复）
import java.util.HashSet;


public class Test {
    public static void main(String[] args) {
        HashSet<String> Hashset = new HashSet<>();
        Hashset.add("aaa");
        Hashset.add("bbb");
        Hashset.add("ccc");
        Hashset.add("111");
        Hashset.add("222");
        Hashset.add("333");
        Hashset.add("333");
        Hashset.add("333");
        Hashset.add(null);

        for (String s : Hashset) {
            System.out.println(s);
        }

    }
}

在这里插入图片描述

HashSet储存对象

public class Test {
    public static void main(String[] args) {
        HashSet<Student> students = new HashSet<>();
        students.add(new Student("一一",19));
        students.add(new Student("一一",19));
        students.add(new Student("一一",12));
        

        students.add(new Student("二二",16));
        students.add(new Student("三三",16));

        students.add(new Student("四四",18));
        students.add(new Student("五五",21));

        for (Student student : students) {
            System.out.println(student);
        }
    }
}
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 String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

在这里插入图片描述

  1. 实现类LinkedSet
    LinkedHashSet 底层数据结构是链表和哈希表 元素有序且唯一 链表保证了有序，哈希表保证了唯一
    线程不安全效率高
public class Test {
    public static void main(String[] args) {
        LinkedHashSet<String> LinkedHashSet = new LinkedHashSet<>();
        LinkedHashSet.add("aaa");
        LinkedHashSet.add("bbb");
        LinkedHashSet.add("ccc");
        LinkedHashSet.add("ddd");
        LinkedHashSet.add("eee");
        LinkedHashSet.add("fff");
        LinkedHashSet.add("ggg");
        LinkedHashSet.add("hhh");
        LinkedHashSet.add("000");
        LinkedHashSet.add("jjj");
        for (String s : LinkedHashSet) {
            System.out.println(s);
        }
    }
}

在这里插入图片描述

  1. 实现类TreeSet
    TreeSet 元素唯一，且可以对元素进行排序
    底层数据结构是二叉树
public class Test{
    public static void main(String[] args) {
        TreeSet<Integer> treeSet = new TreeSet<>();
        treeSet.add(10);
        treeSet.add(31);
        treeSet.add(28);
        treeSet.add(19);
        treeSet.add(17);
        treeSet.add(58);
        treeSet.add(400);
        treeSet.add(874);
        treeSet.add(10);
        treeSet.add(10);

        for (Integer integer : treeSet) {
            System.out.println(integer);
        }
    }
}

1在这里插入图片描述

两种排序方法：自然排序，比较器排序
自然排序：利用TreeSet的空参构造
所对比的元素必须实现Compareable接口否则无法自然排序

public class Test1 {
    public static void main(String[] args) {
        TreeSet<Student> students = new TreeSet<>();
        students.add(new Student("A同学",19));
        students.add(new Student("A同学",19));
        students.add(new Student("B同学",19));
        students.add(new Student("C同学",18));
        students.add(new Student("D同学",21));
        students.add(new Student("E同学",23));
        students.add(new Student("F同学",22));

        for (Student student : students) {
            student.show();
        }
    }
}

 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;
    }

    public void show(){
        System.out.println(this.name+"-----"+this.age);
    }

    @Override	//重写排序方法，从大到小
    public int compareTo(Student student) {
        int num1=this.age-student.age;
        int num2=num1==0?this.name.compareTo(student.name):num1;

        return -num2;
    }
}

在这里插入图片描述

比较器排序：采用有参构造，在创建TreeSet对象时，需要传入一个Comparetor 比较器，重写比较器里面的compare方法，根据此方法的返回值的正负 0，来决定元素的放置顺序

		 //TreeSet(Comparator < ? super E > comparator)
		 //构造一个新的空 TreeSet，它根据指定比较器进行排序。
         //Comparator<T> 比较器
         //int compare (T o1, T o2)
         //比较用来排序的两个参数。

public class Test {
    public static void main(String[] args) {
        TreeSet<Student> students = new TreeSet<>(new Comparator<Student>() {
            @Override
            public int compare(Student stu1, Student stu2) {
                int num1=stu1.getAge()-stu2.getAge();
                int num2=num1==0?stu1.getName().compareTo(stu2.getName()):num1;

                return num2;
            }
        });
        students.add(new Student("A同学",19));
        students.add(new Student("A同学",19));
        students.add(new Student("B同学",19));
        students.add(new Student("C同学",18));
        students.add(new Student("D同学",21));
        students.add(new Student("E同学",23));
        students.add(new Student("F同学",22));

        for (Student student : students) {
            student.show();
        }


    }
}
 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;
    }

    public void show(){
        System.out.println(this.name+"-----"+this.age);
    }


}

生成10个1-100间的随机数元素不重复且排序

public class Test {
    public static void main(String[] args) {
        Random random = new Random();
        TreeSet<Integer> treeSet = new TreeSet<>();
        while(treeSet.size()<10){
            int i = random.nextInt(100)+1;
            treeSet.add(i);
        }
        for (Integer integer : treeSet) {
            System.out.print(integer+" ");
        }
    }
}

在这里插入图片描述

输入三个学生的姓名和成绩 并从小到大输出

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


public class Test {
    public static void main(String[] args) {
        TreeSet<Student> students = new TreeSet<>(new Comparator<Student>() {
            @Override
            public int compare(Student stu1, Student stu2) {
                int num1=stu1.getTotalScore()-stu2.getTotalScore();
                int num2=num1==0?stu1.getName().length()-stu2.getName().length():num1;
                int num3=num2==0?stu1.getName().compareTo(stu2.getName()):num1;
                return num3;

            }
        });
        Scanner sc = new Scanner(System.in);
        for (int i = 1; i <= 3; i++) {
            Student student = new Student();
            System.out.println("请输入第"+i+"个学生的姓名");
            sc=new Scanner(System.in);
            String name=sc.nextLine();
            student.setName(name);
            System.out.println("请输入第"+i+"个学生的语文成绩");
            int ChineseScore=sc.nextInt();
            student.setChineseScore(ChineseScore);
            System.out.println("请输入第"+i+"个学生的数学成绩");
            int MathScore=sc.nextInt();
            student.setMathScore(MathScore);
            System.out.println("请输入第"+i+"个学生的英语成绩");
            int EnglishScore=sc.nextInt();
            student.setEnglishScore(EnglishScore);
            students.add(student);
        }

        System.out.println("序号"+"\t"+"\t"+"姓名"+"\t"+"\t"+"语文成绩"+"\t"+"\t"+"数学成绩"+"\t"+"\t"+"英语成绩"+"\t"+"\t"+"总成绩");
        int index=1;
        for (Student student : students) {
            System.out.println(index+"\t"+"\t"+student.getName()+"\t"+"\t"+"\t"+student.getChineseScore()+"\t"+"\t"+"\t"+student.getMathScore()+"\t"+"\t"+"\t"+student.getEnglishScore()+"\t"+"\t"+"\t"+student.getTotalScore());
            index++;
        }
    }
}


class Student {
    private String name;

    public String getName() {
        return name;
    }

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

    private int ChineseScore;
    private int MathScore;
    private int EnglishScore;
    private int TotalScore;

    public Student() {
    }

    public int getChineseScore() {
        return ChineseScore;
    }

    public void setChineseScore(int chineseScore) {
        ChineseScore = chineseScore;
    }

    public int getMathScore() {
        return MathScore;
    }

    public void setMathScore(int mathScore) {
        MathScore = mathScore;
    }

    public int getEnglishScore() {
        return EnglishScore;
    }

    public void setEnglishScore(int englishScore) {
        EnglishScore = englishScore;
    }

    public int getTotalScore() {
        int TotalScore=ChineseScore+MathScore+EnglishScore;
        return TotalScore;
    }
}
lqw1372712775
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java基础——Set接口
qq_48060243的博客
02-02 1832
Collection接口是Java中所有集合的总接口，Collection将集合划分为两大类：List集合和Set集合。 1.Set接口 Set集合用来存储数据时的特点： 1）无序的 2）存储数据时，不可重复 Set接口下面的常用方法 增加：add(Object obj)：向Set集合中添加元素，添加成功返回true，否则返回false 删除：remove(Object obj) ： 删除Set集合中的元素，删除成功返回true，否则返回false。 判断是否为空：isEmpty() ：如果
Set接口介绍
liangcheng0213的博客
06-02 3542
文章目录前言一、Set接口：1.Set接口特点：2.Set的实现类：Set接口提供的方法API：二、HashSet1.HashSet的特点：2.HashSet的属性：3.HashSet的构造函数：4.HashSet方法：三、LinkedHashSet：1.LinkedHashSet的特点：2.LinkedHashSet的继承关系和构造器：3、LinkedHastSet的应用场景：四、TreeSet1.TreeSet的特点：2.属性：3.构造器方法总结 前言 Set接口是Collection接口的子类，..
Collection接口的子接口List接口和Set接口
qq_45896330的博客
01-05 9171
Collection接口的子接口List接口和Set接口
Java集合Set接口详解——含源码分析
热门推荐
秋名山码民的技术小屋
10-26 1万+
前几天我们看了Java集合List接口详解——含源码分析，今天我们看一个数据一个数据存储的另一个接口——Set。这里挖一个坑，后面我们来讲一下二叉查找树，hh，挖坑没停止。
Set接口及其实现类
JustinNeil的博客
05-02 4865
Set set接口是继承自Collection的子接口，特点是元素不重复，存储无序。 在set接口的实现类中添加重复元素是不会成功的，判断两个元素是否重复根据元素类重写的hashCode()和equals()方法。 Set<String> set = new HashSet<String>(); set.add("ab"); set.add("ac"); s...
Java集合框架——set接口
qq_61897054的博客
03-12 1501
文章目录set接口set接口概述set接口的特点set接口底层添加元素过程——以HashSet为例set接口遍历方式set接口的常用方法LinkHashsetTreeSet set接口 set接口概述 set接口作为collection接口的子接口，用于存储无序的、不可重复的数据。 其实现类有 HashSet:set接口的主要实现类，线程不安全，可以存储NULL。 LinkedHashSet:HashSet的子类，遍历内部数据时，可以按照添加顺序遍历。 TreeSet：可以按照添加对象的属性进行排序。 se
Java：Set接口
龙雪的博客
10-25 2220
Set接口   1.概述：   Set接口继承Collection接口；   2.Set接口常用实现类：   ⑴HashSet   a.实现了 Set 接口 b.“它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变” c.允许使用 null 元素   ⑵LinkedHashSet   a.HashSet的子类 b.由于该实现类对象维护着一个运行于所有元素的...
快速掌握Java中List和Set接口的基本使用
微凉秋意的博客
07-18 2142
别看我是个`C/C++`领域的活跃博主，其实放假以来都在卷`java`，就在昨天学习了java的反射和设计模式，正式结束了第一阶段。因此需要对重点部分做分析和总结来巩固这些基础知识，那么今天的主题就是`List、Set`集合的概念和使用了，接下来就请大家开始享用干货吧！.........
Set接口的实现类
请叫我大师兄
08-18 3275
Set是一种不包括重复元素的Collection。它维持它自己的内部排序，所以随机访问没有任何意义。与List一样，它同样运行null的存在但是仅有一个。由于Set接口的特殊性，所有传入Set集合中的元素都必须不同，同时要注意任何可变对象，如果在对集合中元素进行操作时，导致e1.equals(e2)==true，则必定会产生某些问题。实现了Set接口的集合有：EnumSet、HashSet、Tre
JAVA--Lambda表达式和set接口
m0_56161893的博客
03-14 2951
一、Lambda表达式 Lambda是JAVA 8添加的新特性，可以看成是一个匿名函数 使用Lambda表达式可以对一个接口的方法进行非常简洁的实现 要求接口中定义的必须要实现的抽象方法只能是一个 可以使用default对接口方法进行修饰，被修饰的方法在接口中可以默认实现 @FunctionalInterface 修饰函数式接口的，接口中的抽象方法只有一个 1 2 3 4 @FunctionalInterf...
java中set接口使用方法详解
09-02
主要为大家详细介绍了java中set接口使用方法，介绍了Java中Set集合接口实现插入对象不重复的原理，感兴趣的小伙伴们可以参考一下
Java集合框架Set接口.pdf
最新发布
07-26
Set接口概念 Java集合框架中的Set接口是一种不允许包含重复元素的集合。Set接口继承自Collection接口，因此它具有Collection接口定义的所有方法。同时，Set接口还具有自己的特殊方法，例如：添加元素、删除元素、...
10.javaSet 接口及其实现类.zip
06-15
10.javaSet 接口及其实现类.zip10.javaSet 接口及其实现类.zip10.javaSet 接口及其实现类.zip10.javaSet 接口及其实现类.zip10.javaSet 接口及其实现类.zip10.javaSet 接口及其实现类.zip10.javaSet 接口及其实现类....
JAVA.SE List，collections，set接口
01-20
文章目录1List接口1.1 Array List1.2LInkedList2.collections类2.1是一个集合工具类，内部保存的是静态方法2.2可变参数3.set接口3.1set接口的特点3.2hashSet3.3LinkedHashSet3.4TreeSet. 1List接口 List接口继承...
HTML（标记 标签 属性）
lqw1372712775的博客
08-15 6489
HTML 概述： HTML是英文 HyperText Markup Language 的缩写，它的意思是"超文本标记语言"，用它编写出文档的文件的扩展名是“.html”或“.htm”（微软的操作系统），是可供浏览器解释浏览的文件格式。你可以使用记事本，写字板或者是专业的IDE如：Dreamweaver等等编辑工具来编写HTML文件。 HTML标记两端有两个符号“<”和“>”,这两...
Scanner和String类
lqw1372712775的博客
07-18 1183
Scanner类 概述：Scanner 使用分隔符模式将其输入分解为标记，默认情况下该分隔符模式与空白匹配。然后可以使用不同的 next 方法将得到的标记转换为不同类型的值。 Scanner的构造方法： Scanner(InputStream source) System类下有一个静态的字段： public static final InputStream in; 标准的输入流，对应着键盘...
JAVA基础（构造方法 static关键字）
lqw1372712775的博客
06-22 443
JAVA基础 构造方法 static关键字 1.构造方法 构造方法概述： 构造方法用于创建对象并将其初始化 构造方法特点 a:方法名与类名相同 b:没有返回值类型，连void都没有 c:一个类中可以有多个构造方法，如果不写这个构造方法，系统默认会给一个空参构造 d:构造方法可以重载 有参构造和空参构造： ...
正则表达式
lqw1372712775的博客
07-17 382
正则表达式 概述： 正则表达式就是正确规则的表达式，是一种特殊的语法，事先将一些特定的字符或字符串组合在一起来表示过滤逻辑的字符串。 作用： 一般用于校验字符串 常见正则表达式： String regex； regx = “a”; regx = “[a,b,c]”; //只要是a,b,c中的任意一个就可以 regx = “[1,2,3,4,5,6,7,8,9]”; regx = “[^...
map接口与Set接口
07-16
Map接口和Set接口是Java集合框架中的两个重要接口。 Map接口表示一组键值对的映射关系，每个键对应一个值。它提供了将键映射到值的功能，并允许通过键来获取对应的值。Map接口中的键是唯一的，每个键只能对应一个值...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值