Set排序

最新推荐文章于 2024-05-14 19:19:58 发布
最新推荐文章于 2024-05-14 19:19:58 发布
阅读量1.3k 收藏 2
点赞数
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40134461/article/details/82822045
版权

1.排序的引入
由于TreeSet可以实现对元素按照某种规则进行排序，例如下面的例子

    public class TreeSetDemo {
    	public static void main(String[] args) {
    		// 创建集合对象
    		// 自然顺序进行排序
    		TreeSet<Integer> ts = new TreeSet<Integer>();
     
    		// 创建元素并添加
    		// 20,18,23,22,17,24,19,18,24
    		ts.add(20);
    		ts.add(18);
    		ts.add(23);
    		ts.add(22);
    		ts.add(17);
    		ts.add(24);
    		ts.add(19);
    		ts.add(18);
    		ts.add(24);
     
    		// 遍历
    		for (Integer i : ts) {
    			System.out.println(i);
    		}
    	}
    }
    
    运行结果为：
    
    
    但是对自定义对象呢？
    public class TreeSetDemo02 {
    	public static void main(String[] args) {
    		TreeSet<Student> ts=new TreeSet<Student>();		
    		//创建元素对象
    		Student s1=new Student("zhangsan",20);
    		Student s2=new Student("lis",22);
    		Student s3=new Student("wangwu",24);
    		Student s4=new Student("chenliu",26);
    		Student s5=new Student("zhangsan",22);
    		Student s6=new Student("qianqi",24);
    		
    		//将元素对象添加到集合对象中
    		ts.add(s1);
    		ts.add(s2);
    		ts.add(s3);
    		ts.add(s4);
    		ts.add(s5);
    		ts.add(s6);
    		
    		//遍历
    		for(Student s:ts){
    			System.out.println(s.getName()+"-----------"+s.getAge());
    		}
    	}
    }
    Student类：
    public class Student {
    	private String name;
    	private int age;
    	
    	public Student() {
    		super();
    		// TODO Auto-generated constructor stub
    	}	
     
    	public Student(String name, int age) {
    		super();
    		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;
    	}
    }

运行结果：

原因分析：
由于不知道该安照那一中排序方式排序，所以会报错。

解决方法：
1.自然排序
2.比较器排序

2.自然排序

自然排序要进行一下操作：

1.Student类中实现 Comparable接口
2.重写Comparable接口中的Compareto方法

int compareTo(T o)
比较此对象与指定对象的顺序。

故Student类为：特别注意在重写Compareto方法时，注意排序

package xfcy_04;
public class Student implements Comparable<Student> {
	private String name;
	private int age;
	
	public Student() {
		super();
		// TODO Auto-generated constructor stub
	}	
 
	public Student(String name, int age) {
		super();
		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 -1; //-1表示放在红黑树的左边,即逆序输出
		//return 1;  //1表示放在红黑树的右边，即顺序输出
		//return o;  //表示元素相同，仅存放第一个元素
		//主要条件 姓名的长度,如果姓名长度小的就放在左子树，否则放在右子树
		int num=this.name.length()-s.name.length();  
		//姓名的长度相同，不代表内容相同,如果按字典顺序此 String 对象位于参数字符串之前，则比较结果为一个负整数。
		//如果按字典顺序此 String 对象位于参数字符串之后，则比较结果为一个正整数。
		//如果这两个字符串相等，则结果为 0
		int num1=num==0?this.name.compareTo(s.name):num;
		//姓名的长度和内容相同，不代表年龄相同，所以还要判断年龄
		int num2=num1==0?this.age-s.age:num1;
		return num2;
	}
	
}


而主类中为：
package xfcy_04;
 
import java.util.TreeSet;
 
/*
* TreeSet存储自定义对象并保证排序和唯一。
 * 
 * 需求：请按照姓名的长度排序
 */
public class TreeSetDemo02 {
	public static void main(String[] args) {
		//创建集合对象		
		TreeSet<Student> ts=new TreeSet<Student>();
 
		
		//创建元素对象
		Student s1=new Student("zhangsan",20);
		Student s2=new Student("lis",22);
		Student s3=new Student("wangwu",24);
		Student s4=new Student("chenliu",26);
		Student s5=new Student("zhangsan",22);
		Student s6=new Student("qianqi",24);
		
		//将元素对象添加到集合对象中
		ts.add(s1);
		ts.add(s2);
		ts.add(s3);
		ts.add(s4);
		ts.add(s5);
		ts.add(s6);
		
		//遍历
		for(Student s:ts){
			System.out.println(s.getName()+"-----------"+s.getAge());
		}
	}
}

运行结果：

3、比较器排序
比较器排序步骤：
1.单独创建一个比较类，这里以MyComparator为例，并且要让其继承Comparator接口
2.重写Comparator接口中的Compare方法
int compare(T o1,T o2)
比较用来排序的两个参数。

3.在主类中使用下面的 构造方法

TreeSet(Comparator<? superE> comparator)
构造一个新的空 TreeSet，它根据指定比较器进行排序。

主类：

package xfcy_04;
 
import java.util.TreeSet;
 
/*
* TreeSet存储自定义对象并保证排序和唯一。
 * 
 * 需求：请按照姓名的长度排序
 */
public class TreeSetDemo02 {
	public static void main(String[] args) {
		//创建集合对象
		//TreeSet(Comparator<? super E> comparator) 构造一个新的空 TreeSet，它根据指定比较器进行排序。
		TreeSet<Student> ts=new TreeSet<Student>(new MyComparator());
 
		//创建元素对象
		Student s1=new Student("zhangsan",20);
		Student s2=new Student("lis",22);
		Student s3=new Student("wangwu",24);
		Student s4=new Student("chenliu",26);
		Student s5=new Student("zhangsan",22);
		Student s6=new Student("qianqi",24);
		
		//将元素对象添加到集合对象中
		ts.add(s1);
		ts.add(s2);
		ts.add(s3);
		ts.add(s4);
		ts.add(s5);
		ts.add(s6);
		
		//遍历
		for(Student s:ts){
			System.out.println(s.getName()+"-----------"+s.getAge());
		}
	}
}


MyComparator类：
package xfcy_04;
 
import java.util.Comparator;
 
public class MyComparator implements Comparator<Student>{
 
	@Override
	public int compare(Student s1,Student s2) {
		// 姓名长度
		int num = s1.getName().length() - s2.getName().length();
		// 姓名内容
		int num2 = num == 0 ? s1.getName().compareTo(s2.getName()) : num;
		// 年龄
		int num3 = num2 == 0 ? s1.getAge() - s2.getAge() : num2;
		return num3;
	}
	
	
	
	
}

学生类（不需要继承Comparetable接口）

运行结果：

package xfcy_04;
public class Student{
	private String name;
	private int age;
	
	public Student() {
		super();
		// TODO Auto-generated constructor stub
	}	
 
	public Student(String name, int age) {
		super();
		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;
	}
	
}

4.比较器修改

由于单独创建一个类不是特别好，因而可以将MyComparetor的内容直接写到主类中

public class TreeSetDemo {
        public static void main(String[] args) {
                // 如果一个方法的参数是接口，那么真正要的是接口的实现类的对象
		// 而匿名内部类就可以实现这个东西
		TreeSet<Student> ts = new TreeSet<Student>(new Comparator<Student>() {
			@Override
			public int compare(Student s1, Student s2) {
				// 姓名长度
				int num = s1.getName().length() - s2.getName().length();
				// 姓名内容
				int num2 = num == 0 ? s1.getName().compareTo(s2.getName())
						: num;
				// 年龄
				int num3 = num2 == 0 ? s1.getAge() - s2.getAge() : num2;
				return num3;
			}
		});
 
		// 创建元素
		Student s1 = new Student("linqingxia", 27);
		Student s2 = new Student("zhangguorong", 29);
		Student s3 = new Student("wanglihong", 23);
		Student s4 = new Student("linqingxia", 27);
		Student s5 = new Student("liushishi", 22);
		Student s6 = new Student("wuqilong", 40);
		Student s7 = new Student("fengqingy", 22);
		Student s8 = new Student("linqingxia", 29);
 
		// 添加元素
		ts.add(s1);
		ts.add(s2);
		ts.add(s3);
		ts.add(s4);
		ts.add(s5);
		ts.add(s6);
		ts.add(s7);
		ts.add(s8);
 
		// 遍历
		for (Student s : ts) {
			System.out.println(s.getName() + "---" + s.getAge());
		}
	}
}

运行结果也如同上面一样

5.总结
A:自然排序：要在自定义类中实现Comparerable接口 ，并且重写compareTo方法
B:比较器排序：在自定义类中实现Comparetor接口，重写compare方法

他山之途
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
TreeSet相关笔记
weixin_44711785的博客
11-24 271
一：TreeSet的特点 唯一（set集合的通用特点）/元素不可重复 无序的部分：不按照输入数据时候的顺序输出 有序的部分：会按照升序来帮你输出 二：TreeSet集合中导入数据以及输出 1.integer类型的数据 public static void main(String[] args) { TreeSet<Integer> set1 = new TreeSet<>(); set1.add(8); set1.add(4); set1.
TreeSet存储自定义对象，自定义排序规则
weixin_46457853的博客
02-10 305
TreeSet特点：有序、不重复 我们自定义的Person类型保存到TreeSet中需要定义一下排序规则 也就是实现一下抽象方法compareTo public int compareTo(Person o) { if(this.score<o.score){ return 1; } else if(this.score>o.score){ return -.
JAVA集合，TreeMap排序
随风飘雁
08-11 859
JAVA集合，TreeMap排序。
GitHub上的4个原创Java面试指南，看完面试大厂妥妥的
最新发布
2401_84814509的博客
05-14 778
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
TreeSet中自定义类的排序方法
qq_44655300的博客
11-12 546
TreeSet 自定义类排序
Java TreeSet 添加自定义对象 必须指定排序规则
一名全栈小白的博客
02-06 364
Java TreeSet 添加自定义对象 必须指定排序规则
Java实体类中Set按照对象的某个字段对set排序
08-25
Java实体类中Set按照对象的某个字段对set排序 Java实体类中Set按照对象的某个字段对set排序是Java开发中的一种常见需求，特别是在实体类中使用Set集合存储数据时。这种需求主要是为了在查询出实体类对象时，可以...
Laravel find in set排序实例
10-16
今天小编就为大家分享一篇Laravel find in set排序实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
set容器对类进行排序
11-02
当我们需要对自定义类的对象进行排序时，`set`容器可以帮助我们实现这个需求。本文将详细讲解如何利用`set`容器对类进行排序，并探讨相关的关键知识点。 首先，`set`容器内部基于红黑树（Red-Black Tree）数据结构...
LIST对象排序通用方法HIBERNATE的SET排序.pdf
10-08
LIST对象排序通用方法HIBERNATE的SET排序.pdf
Set排序的方式(常用三种,学会够用)
热门推荐
m0_54162653的博客
06-10 3万+
Set排序的方式常用的一共有三种方式 在演示Set排序的代码前,要先了解 Set集合的特点: Set是个无序、不可重复的集合接口;有三个实现类: HashSet、TreeSet、LinkedHashSet; 其中TreeSet 元素是可以进行排序的; 从上面文字可知,当我们需要将Set集合进行排序的时候,首先就要将Set集合变成TreeSet; Set排序的传统方法一: package set; import java.util.Comparator; import java.util.HashSet;
TreeSet自定义排序规则
撸起袖子加油干
04-22 500
package com.jason.springsentinel; import java.util.Comparator; import java.util.Iterator; import java.util.TreeSet; public class Test { //根据person的 ID排序 public static TreeSet<Person> personTreeSet=new TreeSet<>(new MyCompartor()); .
TreeSet中的两种排序方法
sinat_28145993的博客
10-20 1018
TreeSet采用红黑树的数据结构来存储集合元素，它支持两种排序方法：自然排序和定制排序。 一、自然排序、 假如我创建了一个TreeSet集合，给集合中添加了些元素，这些元素会默认按照首字母排序，如下图： 如果我想让其根据字符串长度排序，则用到了第二种排序方法——定制排序。 二、定制排序 定制排序可以通过实现Comparator接口​，该接口中包含
Set排序方法
岸河世界
04-22 1万+
在讲解Set集合排序的几种方法之前，我们应该先清楚Set集合的几种类型以及特点，才能有效使用起来。 Set集合的特点 ​ Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。 ​ Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不会同时接受这两个对象。 Set集合的分...
java treeset类的排序规则_Java 中 TreeSet 集合类排序方法
weixin_35849560的博客
02-13 2824
TreeSet是依靠TreeMap来实现的。TreeSet是一个有序集合，TreeSet中的元素将按照升序排列，缺省是按照自然排序进行排列，意味着TreeSet中的元素要实现Comparable接口。或者有一个自定义的比较器。TreeSet支持两种排序方法：自然排序和定制排序，TreeSet默认采用自然排序。Java常用类实现Comparable接口，并提供了比较大小的标准。实现Comparabl...
set自定义排序
weixin_43743711的博客
08-15 1667
set简介 set一般插入元素时，默认使用关键字类型的< 运算符来比较两个关键字，故一般插入后为升序，但是针对自定义数据结构，如结构体，没有< 运算符...
TS —数组的基础应用
sjsjsjsj1010的博客
04-04 1745
ts中数组的基础应用，包括增删改查等API操作
Java集合的排序和HashCode方法详解
移动开发记录
03-23 247
Set集合的排序 我们知道,Set集合是无序的, 可以使用TreeSet类,那么TreeSet进行排序的规则是怎样的呢? 1TreeSet支持两种排序方式,自然排序和定制排序,在默认情况下,TreeSet采用自然排序. 自然排序: TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素之间的大小关系,然后将集合的元素按升序排列,这种方式就是自然排序....
java set排序
10-18
Java中的Set是不保证元素顺序的，但是可以使用TreeSet来实现有序的Set。TreeSet是基于红黑树实现的，可以自动按照元素的自然顺序进行排序，或者使用自定义的Comparator进行排序。 例如，如果要对一个Set<String>按照字符串长度进行排序，可以这样写： ```java Set<String> set = new TreeSet<>(Comparator.comparingInt(String::length)); ``` 这里使用了Java 8中的Comparator.comparingInt方法，它接受一个Function作为参数，用于将元素转换为int类型，然后按照这个int值进行比较。 如果要按照字符串长度倒序排序，可以这样写： ```java Set<String> set = new TreeSet<>(Comparator.comparingInt(String::length).reversed()); ``` 这里使用了Comparator.comparingInt方法的reversed方法，用于反转比较结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值