TreeSet集合 | 自然排序&定制排序

最新推荐文章于 2023-03-19 22:33:09 发布
最新推荐文章于 2023-03-19 22:33:09 发布
阅读量371 收藏 1
点赞数 2
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_61174496/article/details/124598241
版权

TreeSet集合经过了一系列操作，实现了Set接口

public class TreeSet<E> extends AbstractSet<E>
    implements NavigableSet<E>, Cloneable, java.io.Serializable
{
	……
	}

public interface NavigableSet<E> extends SortedSet<E> {
	……
	}

public interface SortedSet<E> extends Set<E> {
	……
	}

在这里插入图片描述观察他的构造方法可以发现常用的有第一个和第三个
也就是无参构造方法实现自然排序
带参构造方法内采用匿名内部类实现了Comparator接口（比较器）

无参构造 | 自然排序

我们先说无参构造方法
就以存储Student类对象为例子

package myCollection.set02;
/*这是Student类*/
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;
    }

}


package myCollection.set02;

import java.util.TreeSet;

public class TreeSetDemo {
    public static void main(String[] args) {
//        创建TreeSet集合对象，无参构造
        TreeSet<Student> ts=new TreeSet<Student>();
//        创建Student对象
        Student s1=new Student("xiyangyang",19);
        Student s2=new Student("lanyangyang",15);
        Student s3=new Student("meiyangyang",18);
        Student s4=new Student("feiyangyang",20);
//        将学生对象添加到集合
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);
//        使用循环遍历集合
        for (Student s:ts){
            System.out.println(s.getName()+","+s.getAge());
        }
    }
}

观察第二段代码会发现，遍历的时候出现了错误
在这里插入图片描述也就是类类型转化异常，所以我们直接遍历显然是不行的
这里需要查看帮助文档对Student类进行操作。
在这里插入图片描述上述文字也告诉我们，使用无参构造进行自然排序，插入到集合中的元素必须实现Comparable接口
随便观察JDK有的类可以发现

public final class String
    implements java.io.Serializable, Comparable<String>, CharSequence,Constable, ConstantDesc 
    {
     	……
	}

public final class Integer extends Number
        implements Comparable<Integer>, Constable, ConstantDesc 
        {
        ……
        }

他们都实现了Comparable接口，所以咱们写的时候他自个儿排好序了
可是要是在集合中添加自定义类，不实现Comparable接口，就会报出类类型转化异常的错误

那好说，实现就行了，所以我们需要在Student类里implements一下Comparable接口
在这里插入图片描述Comparable接口里只有一个抽象方法需要实现——compareTo
所以在Student类里重写compareTo方法就大功告成了

也就是这样

package myCollection.set02;

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 int compareTo(Student s) {
    //默认生成的
        return 0;
    }
}

这个时候再运行一下，会发现四个学生对象只存储进去了一个
在这里插入图片描述我们再来细品一下compareTo（）方法，compareTo（）方法用于对元素之间比较

对于表达式 x.compareTo(y)
如果返回0，表示x==y
如果返回值 >0 表示 x > y
如果返回值 <0 表示 x < y

这个时候，就需要对compareTo（）进行加工了

package myCollection.set02;

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 int compareTo(Student s) {
//        this是调用该方法的对象，也就是当前对象   s是之前的对象
//        比较年龄，如果后一个比前一个大，返回值大于0进行，升序排列
        int num = this.age - s.age;
        int num2 = num == 0 ? this.name.compareTo(s.name) : num;
        return num2;
    }
}

在这里插入图片描述现在年龄已经按照升序的方式排序了

当年龄一样的时候，会返回0，这个时候对名字的内容进行排序，按照字典的顺序

package myCollection.set02;

import java.util.TreeSet;

public class TreeSetDemo {
    public static void main(String[] args) {
//        创建TreeSet集合对象，无参构造
        TreeSet<Student> ts=new TreeSet<Student>();
//        创建Student对象
        Student s1=new Student("xiyangyang",19);
        Student s2=new Student("lanyangyang",15);
        Student s3=new Student("meiyangyang",18);
        Student s4=new Student("nicaiyangyang",20);
        Student s5=new Student("feiyangyang",20);
//        将学生对象添加到集合
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);
        ts.add(s5);
//        使用循环遍历集合
        for (Student s:ts){
            System.out.println(s.getName()+","+s.getAge());
        }

    }
}

在这里插入图片描述如果想对年龄进行降序排序，同样需要修改返回值

package myCollection.set02;

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 int compareTo(Student s) {
//        this是调用该方法的对象，也就是当前对象   s是之前的对象
//        比较年龄，如果后一个比前一个大，返回值大于0进行，升序排列
        int num = this.age - s.age;
        int num2 = num == 0 ? this.name.compareTo(s.name) : num;
        return num2;
    }*/

    @Override
    public int compareTo(Student s) {
//    比较年龄，前一个比后一个大 前一个就在前面进行降序排列
        int num = s.age - this.age;
        return num;
    }
}

在这里插入图片描述

带参构造 | 定制排序

带参构造，需要实现Comparator接口
在这里插入图片描述此时，在没有让Student类实现Comparable接口时，可以使用带参构造创建匿名内部类

在带参的参数括号里创建一个子类对象，实现Comparator接口

package myCollection.set02;

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

public class TreeSetDemo {
    public static void main(String[] args) {
//        创建TreeSet集合对象，带参构造
        TreeSet<Student> ts=new TreeSet<Student>(new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
//                o1为当前对象 o2为之前的对象
//                年龄升序
                int num = o1.getAge() - o2.getAge();
                int num2 = num == 0 ? o1.getName().compareTo(o2.getName()) : num;
                return num2;
            }
        });
//        创建Student对象
        Student s1=new Student("xiyangyang",19);
        Student s2=new Student("lanyangyang",15);
        Student s3=new Student("meiyangyang",18);
        Student s4=new Student("nicaiyangyang",20);
        Student s5=new Student("feiyangyang",20);
//        将学生对象添加到集合
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);
        ts.add(s5);
//        使用循环遍历集合
        for (Student s:ts){
            System.out.println(s.getName()+","+s.getAge());
        }

    }
}

在这里插入图片描述

是小小小酸奶吖
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【Java基础知识 7】toString()、String.valueOf、(String)强转
学Java，找哪吒
06-16 2万+
一、前言 相信大家在日常开发中这三种方法用到的应该很多，尤其是前两种，经常在开发的时候，随心所欲，想用哪个用哪个，既然存在，那就应该有它存在的道理，那么什么情况下用哪个呢？ 二、代码实例 1、基本类型 （1）基本类型没有toString()方法 （2）推荐使用 （3）无法强转 （String）是标准的类型转换，将Object类型转为String类型，使用(String)强转时，最好使用instanceof做一个类型检查，以判断是否可以进行强转，否则容易抛出ClassCas...
TreeSet、TreeMap、Collections.sort()的区别，原理
张之海的博客
09-06 947
1 使用上看 TreeSet要求，每一个元素要实现Comparable接口。 TreeMap要求键实现Comparable接口。 Collections.sort()有两种重载方式： (1)元素实现Comparable接口。 (2)向sort()方法中传入一个Comparator实现类。 TreeSet TreeSet要求存放的对象所属的类必须实现Comparable接口，该接口提供了...
1.Tree第二种排序方式
m0_67911983的博客
01-12 117
1.Tree第二种排序方式
选择排序之树形选择排序（TreeSelectionSort）
心之所向
09-26 1万+
一、简单选择排序思想 很显然，每次我们比较后就把数据进行交换，取出了关键字最小的记录，但是对于与最小关键字记录交换的数据我们直接扔进了乱序中，没有利用这次比较。导致每次选择都要重新比较。 二、树形选择排序为了减少简单选择排序，我们利用前n-1次比较信息，减少下次选择。类似于锦标赛。根据锦标赛传递关系。亚军只能从被冠军击败的人中选出。 、 实际算法中，我们把需要比较的记录全部作为叶子，然后从叶
TreeSet的两种排序方式：自然排序和定制排序
xiaokanfuchen86的博客
01-30 896
TreeSet的两种排序方式：自然排序和定制排序 TreeSet是SortedSet接口的实现类，TreeSet可以确保集合元素处于排序状态。TreeSet有两种排序方法：自然排序和定制排序。默认采用自然排序。 1. 自然排序 要求自定义类实现java.lang.Comparable接口并重写其compareTo(Object obj)的抽象方法在此方法中，指明按照自定义类的哪个属性进行排序。向TreeSet中添加元素时，首先按照compareTo()进行比较，一旦返回0，虽然仅是两个对象的此属
Java集合框架总结：TreeSet类的排序问题
01-31
发布于2012-5-8TreeSet支持两种排序方法：自然排序和定制排序。TreeSet默认采用自然排序。TreeSet会调用集合元素的compareTo(Objectobj)方法来比较元素之间大小关系，然后将集合元素按升序排列，这种方式就是自然...
Java + 集合 + TreeSet +定制排序
最新发布
08-27
Java是全球排名第一的编程语言，Java工程师也是市场需求最大的软件工程师。 从互联网到企业平台，Java是应用最广泛的编程语言. Java是基于JVM虚拟机的跨平台语言，一次编写，到处运行； Java程序易于编写，而且有...
解决TreeSet类的排序问题
09-03
- 同一TreeSet集合中的元素必须是同类型的，因为`compareTo()`方法比较的是相同类型的对象。 - 当`compareTo()`返回0时，表示两个对象相等，但在TreeSet中，即使对象相等（即`equals()`返回true），如果`compareTo()...
学生成绩排序(TreeSet方式实现）
04-26
由于红黑树的特性，`TreeSet`可以保证元素的有序性，而这个顺序通常是由元素的自然排序或者比较器决定的。 在处理学生成绩排序的问题时，我们需要定义一个表示学生的类，比如`Student`，它包含姓名和成绩两个属性。...
Java自然排序Comparable使用方法解析
08-19
在使用TreeSet集合时，默认情况下，它会使用元素的自然排序来排序元素。为了使用自然排序，元素所属的类需要实现Comparable接口，并重写compareTo方法。compareTo方法返回一个整数值，用于比较两个对象的顺序。如果...
TreeSet的两种排序：自然排序和定制排序
weixin_42614150的博客
04-16 397
向TreeSet集合中添加类对象时，类对象的类必须实现Comparable接口，重写compareTo()方法。 两个测试实体类 /** * 生日实体类 */ public class MyDate { private int year; private int month; private int day; public MyDate() { } public MyDate(int year, int month, int day) { .
制定TreeSet排序的几种方法
m0_49624594的博客
10-12 1733
一、对int、String类型进行降序输出 1、存储int类型时 public static void main(String[] args) { TreeSet<Integer> intSet = new TreeSet<>(); intSet.add(23); intSet.add(68); intSet.add(33); intSet.add(15); intSet.add(2
TreeSet排序
qq_50419321的博客
11-22 2874
TreeSet排序
TreeSet的自然排序和定制排序
tanghang97的博客
03-29 387
TreeSet的自然排序和定制排序 TreeSet 向TreeSet中添加的元素必须时同一个类的。 可以按照添加进集合中的元素的指定的顺序遍历。 当向TreeSet中添加自定义类的对象时，有两种排序方法： 自然排序 要求自定义类实现java.lang.Comparable接口并重写其compareTo(Object object)方法， 在此方法中，指明按照自定义类的哪个属性进行排序。 代码...
TreeSet集合的自然排序和定制排序
m0_54083247的博客
03-19 122
TreeSet的自然排序和定制排序
treeSet集合中的自然排序和比较器排序
weixin_40487115的博客
10-24 532
Set接口类有三个子类：HashSet，LinkedList和TreeSet； TreeSet底层数据结构是二叉树和哈希表，所以能对元素进行排序，且元素唯一； treeSet排序分为两种： 自然排序（使用空参构造）：需要集合中的元素实现Comparable接口，并且重写接口中的compareTo方法； 比较器排序（使用有参构造）：传入一个比较器并实现它（可以定义一个类，实现比较器这个接口）；另...
TreeSet的两种排序方式
热门推荐
住进时光里
08-21 1万+
java中接口之间的关系 Collection&lt;----继承---Set&lt;----继承----SortedSet&lt;----实现---TreeSet TreeSet 实现SortedSet接口，此接口用于排序操作，因此该接口的实现类具有排序能力，下面主要通过小工具进行说明。 一.首先看一下对基本类型的排序 输出结果: 1 10 13 28 110 结论：默认进行正序排...
树的排序算法 前序 中序 后序
chixushuchu的博客
05-04 3628
树节点 保存结点值，左子树，右子树 public class TreeNode { private String value; private TreeNode left; private TreeNode right; public String getValue() { return value; } public v...
TreeSet集合怎么使用客户化排序
04-22
TreeSet集合是一种有序集合，它可以存储不同类型的元素，并按照元素的自然顺序进行排序。如果你想要按照自己定义的顺序进行排序，可以使用客户化排序。 使用客户化排序需要实现Comparator接口，并重写其compare方法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值