【Java】TreeSet【自然排序实现Comparable接口、定制排序匿名内部类 new Comparator】 的使用

已于 2023-10-11 14:49:10 修改
阅读量1.2k 收藏 16
点赞数 2
分类专栏： Java 文章标签： java
于 2022-03-19 00:13:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_64210833/article/details/123587487
版权

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

自然排序 Comparable 的使用

1.定义一个学生类

package Comparable;

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

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

    //get/set方法
    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;
    }


    //直接输入compareTo 自动生成
    @Override
    public int compareTo(student s) {
       //* return 0;//认为是重复元素不添
        //return 1;//1的话会认为不重复（按照 升序 存储顺序）
       // return -1; //不重复（按照 降序 存储顺序）*//*

        // 主要条件：按照年龄从小到大
        int num = this.age - s.age;//升序   this就是s2 s就是s1
//        int num = s.age - this.age; //降序
        //次要条件：年龄相同时，按照姓名的字母顺序排序
        //这里可以姓名相同年龄不同
        //int num = this.name - s.name;
        //int num2 = num == 0 ? this.age.compareTo(s.age) : num;

        int num2 = num == 0 ? this.name.compareTo(s.name) : num;
        //当num==0时this.name跟s.name进行比较（采用字母顺序进行排序）
        //如果num不等于0 返回num（: num）
        return num2;
    }
}

2.定义一个TreeSet测试类

package Comparable;

import java.util.Iterator;
import java.util.TreeSet;

/*
自然排序 Comparable 的使用
    存储学生对象并遍历，创建TreeSet集合使用 无参构造方法
    要求：按照年龄从小到大排序，年龄相同时，按照姓名的字母顺序排序
结论
    用TreeSet集合存储自定义对象，无参构造方法使用的是 自然排序 对元素进行排序的
    自然排序，就是让元素所属的类 实现Comparable接口，重写 compareTo(To)方法
    重写方法时，一定要注意排序规则必须按照要求的 主要条件 和 次要条件 来写

 */
public class Comparabledemo {
    public static void main(String[] args) {
        //创建集合对象
        TreeSet<student> tree = new TreeSet<student>();//无参构造方法

        //创建学生对象
        student s1 = new student("wuer",27);
        student s2 = new student("weuers",250);
        student s3 = new student("wcdds",215);
        student s4 = new student("sdew",295);

        student s5 = new student("swdds",295);
        student s6 = new student("wcdds",215);//保证唯一性
        //添加元素
        tree.add(s1);
        tree.add(s2);
        tree.add(s3);
        tree.add(s4);

        tree.add(s5);//return为0 认为是重复的
        tree.add(s6);
        //采用迭代器进行遍历
        Iterator<student> it = tree.iterator();
        while(it.hasNext()){
            student s = it.next();
            System.out.println(s.getName()+",\t"+s.getAge());
            //ClassCastException 类转换异常
            //在student类中 实现Comparable
            //重写Comparable方法
        }
        System.out.println("---------");
        //采用for循环进行遍历
        for (student s : tree) {
            System.out.println(s.getName()+",\t"+s.getAge());

        }
    }
}

 排序Comparator的使用

1创建一个学生类

package Comparator;
 
/*
比较器排序Comparator的使用
    存储学生对象并遍历，创建TreeSet集合使用带参构造方法
    要求:按照年龄从小到大排序，年龄相同时，按照姓名的字母顺序排序
结论
    用TreeSet集合存储自定义对象，带参构造方法使用的是比较器排序对元素进行排序的
    比较器排序，就是让集合构造方法接收Comparator的实现类对象，重写compare(T o1,T o2)方法
    重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写
 */
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;
    }
 
    //get/set方法
    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;//认为是重复元素不添
        return 1;//1的话会认为不重复（按照 升序 存储顺序）
        return -1; //不重复（按照 降序 存储顺序）*//*
        // 主要条件：按照年龄从小到大
        int num = this.age - s.age;//升序   this就是s2 s就是s1
//        int num = s.age - this.age; //降序
        //次要条件：年龄相同时，按照姓名的字母顺序排序
        int num2 = num == 0 ? this.name.compareTo(s.name) : num;
        //当num==0时this.name跟s.name进行比较（采用字母顺序进行排序）
        //如果num不等于0 返回num（: num）
        return num2;
    }*/
}

 2.定义一个TreeSet测试类

package Comparator;
 
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
 
/*
比较器排序Comparator的使用
    存储学生对象并遍历，创建TreeSet集合使用带参构造方法
    要求:按照年龄从小到大排序，年龄相同时，按照姓名的字母顺序排序
结论
    用TreeSet集合存储自定义对象，带参构造方法使用的是比较器排序对元素进行排序的
    比较器排序，就是让集合构造方法接收Comparator的实现类对象，重写compare(T o1,T o2)方法
    重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写
 */
public class Comparabledemo {
    public static void main(String[] args) {
        //创建集合对象
        // TreeSet(Comparator<? super E> comparator) 构造一个新的，空的树集，根据指定的比较器进行排序。
		TreeSet<Student> treeSet = new TreeSet<Student>(new Comparator<Student>() {
			//采用匿名内部类的方式 因为不知到接口的实现类名字所以用 接口名 进行代替
			//实现Comparator接口对compare方法进行重写
			@Override
			public int compare(Student s1, Student s2) {
				// TODO Auto-generated method stub
				//这里s1不能访问学生类的私有成员因为封装了，只能通过get方法获取
                //this.age - s.age   //s1指的是this，s2指的是s
                //按照年龄从小到大排序
                int num = s1.getAge() - s2.getAge();//这里是调用方法
                //年龄相同时，按照姓名的字母顺序排序
                int num2 = num == 0 ? s1.getName().compareTo(s2.getName()) : num;
 
                return num2;
            }
        });//带参构造方法
 
        //创建学生对象
        student s1 = new student("wuer", 27);
        student s2 = new student("weuers", 250);
        student s3 = new student("wcdds", 215);
        student s4 = new student("sdew", 295);
 
        student s5 = new student("swdds", 295);
        student s6 = new student("wcdds", 215);//保证唯一性
        //添加元素
        tree.add(s1);
        tree.add(s2);
        tree.add(s3);
        tree.add(s4);
 
        tree.add(s5);//return为0 认为是重复的
        tree.add(s6);
        //采用迭代器进行遍历
        Iterator<student> it = tree.iterator();
        while (it.hasNext()) {
            student s = it.next();
            System.out.println(s.getName() + ",\t" + s.getAge());
            //ClassCastException 类转换异常
            //在student类中 实现Comparable
            //重写Comparable方法
        }
        System.out.println("---------");
        //采用for循环进行遍历
        for (student s : tree) {
            System.out.println(s.getName() + ",\t" + s.getAge());
 
        }
    }
}

结论
    用TreeSet集合存储自定义对象，无参构造方法使用的是 自然排序 对元素进行排序的
    自然排序，就是让元素所属的类 实现Comparable接口，重写 compareTo(To)方法
    重写方法时，一定要注意排序规则必须按照要求的 主要条件 和 次要条件 来写

    用TreeSet集合存储自定义对象，带参构造方法使用的是比较器排序对元素进行排序的
    比较器排序，就是让集合构造方法接收Comparator的实现类对象，重写compare(T o1,T o2)方法
    重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写 

Mxin5
关注
专栏目录
JAVA:实现TreeSort树排序算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
08-13 579
JAVA:实现TreeSort树排序算法(附完整源码)
【JavaEE基础与高级 第43章】LinkHashSet、Treeset的Comparable接口自然排序和Comparator比较器排序使用
热门推荐
KJ.JK
09-06 1万+
"LinkedHashSet" "继承了HashSet" ，底层在 "哈希表" 的基础上，又维护了一个 "双向链表" * LinkedHashSet 通过双向链表实现了元素的存取有序性(既可以去重 , 也可以保留原来的顺序) //底层是哈希表和双向链表。...
java treeset类的排序规则_Java集合框架总结（3）——TreeSet类的排序问题
weixin_39712724的博客
02-13 377
TreeSet支持两种排序方法：自然排序和定制排序。TreeSet默认采用自然排序。1、自然排序TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素之间大小关系，然后将集合元素按升序排列，这种方式就是自然排序。(比较的前提：两个对象的类型相同)。java提供了一个Comparable接口，该接口里定义了一个compareTo(Object obj)方法，该方法返回...
JAVA进阶-set,Comparable排序,数据结构-树
最新发布
qinqin__的博客
09-14 550
简单介绍set,Comparable排序,数据结构-树
Java基础进阶TreeSet集合-Comparable，Comprator接口
qq_46096136的博客
09-05 388
对于自定义的类型来说，TreeSet可以排序吗？以下程序中对于Person类型来说，无法排序。因为没有指定Person对象之间的比较规则谁大谁小并没有说明以下程序运行时出现ClassCastException异常出现异常的原因是：person类没有实现java.lang.Compareable接口。
Java TreeMap的排序（转）
yansong_8686的专栏
11-27 1107
TreeMap 和 HashMap 用法大致相同，但实际需求中，我们需要把一些数据进行排序； 以前在项目中，从数据库查询出来的数据放在List中，顺序都还是对的，但放在HashMap中，顺序就完全乱了。 为了处理排序的问题：     1. 对于一些简单的排序，如:数字，英文字母等         TreeMap hm = new TreeMap(new Comparator() {
TreeSet Comparable
weixin_44895008的博客
05-21 228
import java.util.Iterator; import java.util.TreeSet; public class Example13 { public static void main(String[] args) { TreeSet ts = new TreeSet(); ts.add(new Student2("jack",19)); ts.add(new S...
对比Java中的Comparable排序接口和Comparator比较器接口
09-02
首先，Comparable接口是排序接口，意味着一个类如果实现了Comparable接口，那么这个类的实例就可以进行自然排序。例如，Java中的String、Integer等内置类都实现了Comparable接口，可以方便地进行比较和排序。当你有...
利用TreeSet实现Comparable、Comparator的两种排序方式（自然排序、定制排序）
qq_47888755的博客
04-24 575
最近在看Javase中集合的相关内容，其中TreeSet作为Set接口的实现类之一，采用的存储结构是：红黑树。 要求为： 1）向TreeSet中添加的属性，要求是相同类的对象； 2）在每次通过add()向树中插入元素时，需要先通过 比较（comparato()或者compare()），确保树种不插入相同的元素；这里与Set接口的其他实现类不同，因为Set存储的数据：无序、不可重复，所以在调用add()进行插入操作时，是一定要进行大小的比较的，只不过Set接口的其他两个实现类HashSet、LinkedHas
利用TreeSet实现Comparable、Comparator的两种排序方式（自然排序、定制排序）----使用泛型之后的改进
qq_47888755的博客
04-26 510
今天看了看 泛型的使用（基于集合），对于之前的题目，进行一下技术更新，实现：在使用泛型的基础上的、利用TreeSet结构、实现Comparable、Comparator的两种排序方式（自然排序、定制排序）的 存储对象到集合中的操作。 具体如下： 题目： 创建5个employee的对象，并把这些对象放入treeset集合中 * 分别按照以下两种方式对接中的元素进行排序： 1）使employee实现comparable接口，并按照排序 （先创建treeset，并且使用add（）加入元素，另外再写一个compar
Java Set接口详细讲解 TreeSet的定制排序和自然排序
gldbys的博客
03-24 1080
Set接口概述 Set接口是Collection的子接口，set接口没有提供额外的方法 Set 集合不允许包含相同的元素，如果试把两个相同的元素加入同一个Set 集合中，则添加操作失败。 Set 判断两个对象是否相同不是使用 == 运算符，而是根据 equals() 方法 Set实现类之一：HashSet 1 HashSet 是 Set 接口的典型实现，大多数时候使用 Set 集合时都使用这个...
Comparable 和 TreeSet
KAKA的博客
09-04 240
import java.util.Set; import java.util.TreeSet; /** * 测试TreeSet的使用(实际使用TreeMap实现的) * 熟悉Comparable接口 * @author Administrator * */ public class TestTreeSet { public static void main(String[] arg...
TreeSet和Comparable
····
10-16 124
Java通过TreeSet可以实现对元素的排序。排序规则通过元素类实现Comparable接口，然后重写该Comparable接口的ComparaTo方法来规定。 这里我们有一个FileNode类， 让该类实现Comparable,并通过对比文件的路径长短来排序。 排序按照文件路径'从近到远'(就是d:/1->d:/1/1->d:/1/1/1) [code="java"]public...
JAVA中TreeSet集合的两种排序方法:自然排序和比较器排序
z1561599530b的博客
01-17 991
自然排序Comparable和比较器Comparator可以实现一样的效果,但两种排序也有一些区别:实现Comparable在实体类中实现，方便创建异常排序条件，多次使用。实现Comparable排序条件固化，不便于条件的改变实现Comparator可以在每次创建对象使用时，重写排序条件，较为复杂，不利于多次使用实现Comparator排序条件灵活，便于条件的随时改变。
TreeSet(有序集合)对Comparable元素的排序（或使用Comparator）与元素equals方法的关系
Laurence的技术博客
03-01 1万+
这是一个非常基础的问题，但是实际编程中还是比较容易被忽视而导致一些看似奇怪的bug，本文对该问题进行一个小结。我们知道，Set集合的维护的元素是唯一的，不会出现两个一样的元素，这是通过元素的equals和hashCode方法来判定的。而对于TreeSet来说，它本身除了是一个Set集合，同时还会依据一个Comparator或是Comparable接口对元素进行排序。我们就以Comparable的c
TreeSet（Comparable和Comparator）和HashSet
sophia__yu的博客
01-19 472
TreeSet----底层基于红黑树 有序存储 不允许元素重复，并且按照元素升序排序，不允许存放null 自定义类要想保存到TreeSet中， 要么实现Comparable接口，要么向TreeSet传入比较器(Compartor接口) 实现了Comparable接口的类可以直接存放在TreeSet或TreeMap中。 public int compareTo(T o); 返回值三种情况： 返回...
Java基础 TreeSet的自定义类型实现Comparable接口
zhaoxia38324的博客
12-10 325
//java规定在TreeSet集合中需要实现Comparable接口，之所以String类型和Integer类型不需要是因为它们底层实现了Comparable接口 import java.util.TreeSet; public class TreeSetTest04 { public static void main(String[] args) { //创建TreeSet集合，指定Vip型 TreeSet<Vip> vips=new TreeSet
TreeSet与Comparable
Cavewang的博客
07-25 232
TreeSet与ComparableTreeSet问题引入Comparable解决方法 TreeSet TreeSet是一个有序的集合，它的作用是提供有序的Set集合。 1.TreeSet继承于AbstractSet，并且实现了NavigableSet接口。 2.TreeSet是一个包含有序的且没有重复元素的集合，通过TreeMap实现。TreeSet中含有一个"NavigableMap类型的成员变量"m，而m实际上是"TreeMap的实例"。 TreeSet的默认排序方式是自然排序，以如下代码演示
JAVA中的TreeSet集合及实现Comparable接口进行比较
qq_42843172的博客
07-04 275
JAVA中的TreeSet集合 TreeSet集合底层是一个TreeMap TreeMap集合底层是一个二叉树 放到TreeSet集合中的元素，等同于放到TreeMap集合key部分了 TreeSet集合中的元素：无序不可重复，但是可以按照元素大小顺序自动排序 称为可排序集合 String字符串比较规则: 情况一：对应位置有不同的字符出现， 就比较的就是对应位置不同的字符。 如：“abc"与"aw"比较，第1位a一样，则比较第2位，发现b比w小，则判定"abc"小于"aw” 情况二：对应
Java TreeSet排序与接口详解：实现可排序类集
在创建TreeSet时，如果你想利用其排序特性，需要确保你要放入集合的元素类型实现了Comparable接口，或者在创建时显式地传入Comparator。例如： ```java // 自然排序 TreeSet<String> naturalSort = new TreeSet(); ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Mxin5

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值