TreeSet的几个案例(涉及到比较器和内部匿名类)

Day24 TreeSet,内置比较器,外置比较器,HashMap 1.TreeSet使用特点(TreeSet的排序规则是怎样实现的 – 思想)内置比较器外置比较器2.HashMap使用注意事项面试题。 阅读详情

1.在一个集合中存储了无序并且重复的字符串,定义一个方法,让其有序(字典顺序),而且还不能去除重复


import java.util.ArrayList;
import java.util.Comparator;
import java.util.TreeSet;
/*
 * 在一个集合中存储了无序并且重复的字符串,定义一个方法,让其有序(字典顺序),而且还不能去除重复
 * 分析:
 * 1,定义一个List集合,存储重复且无序元素
 * 2,定义方法对其排序并保留重复
 * 3,打印List集合
 */
public class Test4 {
	public static void main(String[] args) {
		//1,定义一个List集合,存储重复且无序元素
		ArrayList<String> list = new ArrayList<>();
		list.add("aaaa");
		list.add("ba");
		list.add("it");
		list.add("heima");
		list.add("aaaa");
		list.add("xx");
		//2,定义方法对其排序并保留重复
		sort(list);
		//3,打印List集合
		System.out.println(list);
	}
	/*
	 * 定义方法,排序并保留重复
	 * 分析:
	 * 1,创建TreeSet集合对象,因为String本身就具备比较功能,但是重复不会保留,所以我们用比较器
	 * 2,将list集合中的所有元素添加到TreeSet集合中,对其排序,保留重复
	 * 3,清空list集合
	 * 4,将TreeSet集合中排好序的元素添加到list集合中
	 */
	public static void sort(ArrayList<String> list) {
		//1,创建TreeSet集合对象,因为String本身就具备比较功能,但是重复不会保留,所以我们用比较器
		TreeSet<String> ts = new TreeSet<>(new Comparator<String>() {

			@Override
			public int compare(String s1, String s2) {
				int num = s1.compareTo(s2);
				return num == 0 ? 1 : num;
			}
		});
		//2,将list集合中的所有元素添加到TreeSet集合中,对其排序,保留重复
		ts.addAll(list);
		//3,清空list集合
		list.clear();
		//4,将TreeSet集合中排好序的元素添加到list集合中
		list.addAll(ts);
		
	}
}

2.从键盘接受一个字符串,程序对其中所有字符进行排序,例如键盘输入helloitcast,程序打印acehillostt

import java.util.Comparator;
import java.util.Scanner;
import java.util.TreeSet;
/*
 *从键盘接受一个字符串,程序对其中所有字符进行排序,例如键盘输入helloitcast,程序打印acehillostt
 *分析:
 *1.键盘录入字符串,Scanner
 *2.将字符串转化为字符数组
 *3.定义TreeSet集合,传入比较器对字符排序并保留重复
 *4.遍历字符数组,将每一个字符存储到TreeSet集合中
 *5.遍历TreeSet集合,打印每一个字符
 */
public class Test5 {
	public static void main(String[] args) {
		//1.键盘录入字符串,Scanner
		System.out.println("请输入一个字符串:");
		Scanner sc = new Scanner(System.in);
		String line = sc.nextLine();
		//2.将字符串转化为字符数组
		char[] cs = line.toCharArray();
		//3.定义TreeSet集合,传入比较器对字符排序并保留重复
		TreeSet<Character> ts = new TreeSet<>(new Comparator<Character>() {

			@Override
			public int compare(Character c1, Character c2) {
				//int num = c1 - c2;			//自动拆箱
				int num = c1.compareTo(c2);
				return num == 0 ? 1 : num;
			}
		});
		//4.遍历字符数组,将每一个字符存储到TreeSet集合中
		for (Character c : cs) {
			ts.add(c);
		}
		//5.遍历TreeSet集合,打印每一个字符
		for (Character c : ts) {
			System.out.print(c);
		}
	}

}

3.从键盘接受一个字符串,程序对其中所有字符进行排序,例如键盘输入helloitcast,程序打印acehillostt

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

public class Test6 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入一批整数,按quit结束:");
		TreeSet<Integer> ts = new TreeSet<>(new Comparator<Integer>() {

			@Override
			public int compare(Integer i1, Integer i2) {
				int num = i1 - i2;
				return num == 0 ? 1 : num;
			}
		});
		while(true) {
			String line = sc.nextLine();
			if ("quit".equals(line)) {
				break;
			}
			int i = Integer.parseInt(line);
			ts.add(i);
			
		}
		for (Integer integer : ts) {
			System.out.println(integer);
		}
	}
}

3.从键盘接受五个学生的三门课成绩,最后根据总分来排序输出

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

import com.heima.bean.Student;

/*
 * 分析:
 *  1,定义一个学生类
 * 		成员变量:姓名,语文成绩,数学成绩,英语成绩
 * 		成员方法:有参构造,参数分别为姓名,语文成绩,数学成绩,英语成绩
		toString方法,在遍历集合中的Student对象打印对象引用的时候会显示属性值
	2,键盘录入需要Scanner,创建键盘录入对象
	3,创建TreeSet集合对象,在TreeSet的构造函数中传入比较器,按照总分比较
	4,录入五个学生,所以以集合的元素个数作为判断条件,如果size小于5就进行存储
	5,将录入的字符串切割,用逗号切割,会返回一个字符串数组,将字符串数组中从第二个元素转化为int数
	6,将转换后的结果封装成Student对象,将Student对象添加到TreeSet集合中
	7,遍历TreeSet集合打印每一个Student对象
	
 */
public class Test7 {
	public static void main(String[] args) {
		//2,键盘录入需要Scanner,创建键盘录入对象
		Scanner sc = new Scanner(System.in);
		//3,创建TreeSet集合对象,在TreeSet的构造函数中传入比较器,按照总分比较
		TreeSet<Student> ts = new TreeSet<>(new Comparator<Student>() {

			@Override
			public int compare(Student s1, Student s2) {
				int num = s2.getSum() - s1.getSum();
				return num == 0 ? 1 : num;
			}
		});
		//4,录入五个学生,所以以集合的元素个数作为判断条件,如果size小于5就进行存储
		while (ts.size()<5) {
			//5,将录入的字符串切割,用逗号切割,会返回一个字符串数组,将字符串数组中从第二个元素转化为int数
			String line = sc.nextLine();
			String[] arr = line.split(",");
			int chinese = Integer.parseInt(arr[1]);
			int math = Integer.parseInt(arr[2]);
			int english = Integer.parseInt(arr[3]);
			//6,将转换后的结果封装成Student对象,将Student对象添加到TreeSet集合中
			ts.add(new Student(arr[0], chinese, math, english));
		}
		//7,遍历TreeSet集合打印每一个Student对象
		for (Student s : ts) {
			System.out.println(s);
		}
		
	}
}

STC32G电调调试血泪史:从TPH1R403NL MOS管烧毁到PWM信号异常排查全记录 本文详细记录了STC32G无刷电调调试过程中的常见问题与解决方案,包括MOS管烧毁、PWM信号异常等关键故障排查。通过电源系统检测、驱动电路验证及三相平衡调试等实战经验,帮助硬件爱好者快速定位问题,提升电调调试效率。特别针对TPH1R403NL等MOS管的保护措施进行了重点分析。 阅读详情

相关推荐

深入解析FastDDS:SHM与DATA-SHARING传输层的性能对比与实现细节

本文深入对比了FastDDS中SHM与DATA-SHARING两种传输层的实现机制与性能差异。SHM采用端口化共享内存模型,存在两次数据拷贝;而DATA-SHARING通过共享历史实现真正的零拷贝,大幅降低延迟与CPU占用。文章结合实战测试数据,为机器人、自动驾驶等高实时性场景提供了关键的性能优化选型与配置指南。

weixin_28358083的博客 232

TreeSet的使用方法总结、实现原理、使用示例

HashMap的使用方法总结、实现原理、使用示例

一点光辉的博客 2万+

当迁移学习遇见室内定位:基于UJIIndoorLoc的跨场景适配实践

本文探讨了迁移学习在跨建筑室内定位中的应用,重点解析了UJIIndoorLoc数据集的特性及其在解决设备差异和环境变化中的关键作用。通过特征工程、迁移学习策略和小样本微调技术,显著提升了定位模型的跨场景适配能力,为实际部署提供了有效解决方案。

weixin_29038155的博客 394

JAVA TreeSet集合存储 TreeMap集合存取 知识点[案例+代码+总结]

JAVA TreeSet集合存储 TreeMap集合存取 知识点[案例+代码+总结] 理解与HashSet集合、HashMap集合不同的地方。

心态的博客 2087

Android13 AudioFlinger混音流程全解析:从prepareTracks_l到threadLoop_write的底层实现

本文深入解析Android13 AudioFlinger混音流程,从prepareTracks_l到threadLoop_write的底层实现。详细剖析MixerThread的核心工作循环,包括音轨预处理、混音算法执行及硬件写入机制,帮助开发者优化音频性能并处理多音轨场景。

tea88的博客 1132

基于双向GRU LSTM DNN水电站水文数据的每日径流量预测 完整代码+数据 可直接运行

基于双向GRU LSTM DNN水电站水文数据的每日径流量预测 完整代码+数据 可直接运行

1902

TreeSet案例

【代码】TreeSet案例。

my_lucky_bird的博客 327

基于Python的CT骨料图像分割与STL批量导出完整指南

本文介绍了一套完整的Python解决方案,用于CT骨料图像的分割与STL导出。针对CT图像中颗粒粘连、噪声伪影等技术难点,提出基于分水岭算法的分割策略,结合距离变换与标记控制实现颗粒分离。内容包括环境配置、数据读取与预处理、Otsu阈值分割、分水岭算法实现、表面提取与STL导出等关键步骤。教程提供详细代码及解释,帮助读者从CT体数据出发,最终生成每个颗粒的三维网格文件,便于后续定量分析和数值模拟。

huanghm88的专栏 237

1.从键盘接收一个字符串, 程序对其中所有字符进行排序,例如键盘输入: helloworld,程序打印:dehllloorw

//5.从键盘接收一个字符串, 程序对其中所有字符进行排序,例如键盘输入: helloworld,程序打印:dehllloorw 思路解析: 可以借助treeSet可排序这个特点,1.先将从键盘录入的字符串转换成字符数组 2.创建treeSet集合,调用它的有参构造,传入Comparator的匿名对象,重写它的Compare方法,调用字符的CompareTo()方法,就可以按字典排序,返回对应的差值。 3.遍历字符数组,将其添加到treeSet集合中 4.遍历输出...

大三java学习 860

基于YOLOv8的违规抽烟/打电话检测系统:从数据集构建到部署实战

模型优点缺点精度高速度慢(5 FPS)SSD速度快小目标检测差YOLOv5平衡性好官方支持停止YOLOv8最新、最快、最准需要PyTorch环境YOLOv8相比前代:骨干网络升级(C2f模块)无锚框检测(Anchor-Free)动态任务对齐分配(TaskAlignedAssigner)支持分类/检测/分割/姿态估计。

YOLO 98

2023华为od机试C卷【最富裕的小家庭】Java&Go 实现

在一颗树中,每个节点代表一个家庭成员,节点的数字表示其个人的财富值,一个节点及其直接相连的子节点被定义为个小家庭。现给你一颗树,请计算出最富裕的小家庭的财富和。

MISAYAONE的博客 1904

集合框架14:TreeSet概述、TreeSet使用、Comparator接口及举例

想要添加成功元素需要实现Comparable接口,重写接口中的compareTo 方法。2.TreeSet添加基本类型元素使用举例。3.TreeSet集合添加引用类型元素举例。4.Comparator接口。1、TreeSet概述。

zhangjinajian759的博客 385

【STM32项目】基于AI技术的多功能消防机器人(完整工程资料源码)

机器人通过巡逻扫描环境空间与障碍物、定位导航、探测物体/环境进行建模/自动地图测绘、扫描火焰、获取温湿度大小、获取空气安全情况来判断当前环境地点是否安全,检测到温度过高或检测到易燃、烟雾、有毒气体或摄像头识别到火焰时能够通过高压水泵喷射器来实现火焰隔离工作,蜂鸣器进行现场鸣笛报警,同时将当前环境温湿度大小、空气情况、环境地图、是否安全信息,将各个传感器来接收获取到的信息,实时发送到用户手机中的微信小程序,实现与用户远程监视功能,用户同时也能通过手机与电脑远程下发命令来操控机器人来实现交互功能

嵌入式技术开发 1万+

TreeSet和TreeMap内外部比较器

TreeSet和TreeMap内外部比较器 TreeSet TreeSet是Set集合,当你向其中插入数据时,会对插入的数据跟已有的数据进行比较,会按照比较的顺序进行存储. 原理图 内部比较器 实体类对象需要implements Comparable<当前实体类User> 实现里面的compareTo(当前实体类User...

Ruyi_squad的博客 446

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

内部比较器(Comparable)和外部比较器(Comparator)、匿名内部类

内部比较器(Comparable) //接口:Comparable //实现方法: compareTo(Object o) /** * 图书类、学生类、新闻类、商品类等是不同的类,可是却都需要有比较的功能,怎么办? * 共同的父类不可以,可以定义一个比较接口Comparable, * 其中定义一个实现比较的方法compareTo(Object obj)。让各个类实现该接口即可。 * Java中就是这么来实现的,下面就来模拟实现一下Comparable接口吧。 */ public i.

qq_43488287的博客 2001

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

内部比较器Comparable和外部比较器Comparator

内部比较器Comparable和外部比较器Comparator

K_天道酬勤 5520

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

TreeSet设定的比价规则【外部比较器comparator与内部比较器comparable的比较】

TreeSet的特征是集合中的元素是有序并且唯一的 在创建TreeSet对象的时候,是需要设定比较规则的 设定比较规则有两种方式:一种是使用comparator设定外部比较规则,另一种是通过comparable设定内部比较规则 comparable内部比较器 public class Person implements Comparable<Person>{ ...

wyqwilliam的博客 377

【TreeSet】自然排序与比较器排序

1.自然排序 对象类: public class Examinee implements Comparable{//实现接口 private int scorce; //构造方法与get、set方法略 @Override public String toString() { return this.getScorce(...

Uponz的博客 570

TreeSet与TreeMap实现自定义比较器

1.常见集合 键值:Map集合等; 单值存储:数组,List,Set,Queue集合等; 我们知道部分的集合实现的原理不用,比如TreeMap底层采用红黑树,实现了排序的功能,其默认排序一般为从小到大排序数字,根据字典序排序字符等,但默认排序方式因为缺陷往往不能满足开发的需求,因此必须自己学会如何实现自定义比较器; TreeSet与TreeMap可以代表大部分集...

静叶沉浮 2591

用Java :放在TreeSet中,使用匿名内部内实现比较器的比较

题目: 封装一个人类,属性姓名,收入,年龄,书, 封装一个书类:属性书名,价格 存储TreeSet&lt;Person&gt;集合,排序规则: A:先按照收入排序:从高到低 B:收入相等的情况下,按照年龄排序:从小大大 C:如果收入和年龄都相等,按照姓名排序,字典顺序(String 类的 compareTo 方法) D:如果以上3 个属性都相等,按照书排序,先按照书价格:从低到高, 如果书价格相...

weixin_44133896的博客 695

treeset比较器_Java TreeSet比较器()方法与示例

treeset比较器 TreeSet类的compare()方法 (TreeSet Class comparator() method) comparator() method is available in java.util package. 比较器()方法在java.util包中可用。 comparator() method is used to get the Comparator ob...

cumtb2002的博客 877

treeSet集合中的自然排序和比较器排序

Set接口类有三个子类:HashSet,LinkedList和TreeSet; TreeSet底层数据结构是二叉树和哈希表,所以能对元素进行排序,且元素唯一; treeSet排序分为两种: 自然排序(使用空参构造):需要集合中的元素实现Comparable接口,并且重写接口中的compareTo方法; 比较器排序(使用有参构造):传入一个比较器并实现它(可以定义一个类,实现比较器这个接口);另...

weixin_40487115的博客 639

TreeSet排序原理(比较器)

TreeSet底层使用的是红黑树实现,对于元素之间排序,如果不指定自定义的外部比较器 ——Comparator,那么插入的对象必须实现内部比较器——Comparable 接口,元素按照实现此接口的 compareTo() 方法去排序。

qq_55656404的博客 1124

TreeSet集合两种比较器排序Comparable、Comparator

1.自然排序Comparable的使用 案例需求 存储学生对象并遍历,创建TreeSet集合使用无参构造方法 要求:按照年龄从小到大排序 提示: //o - 要比较的对象 //将此对象与指定的对象进行比较以进行排序。 返回一个负整数,零或正整数,因为该对象小于,等于或大于指定对象 public int compareTo(T o); 实现步骤 1.使用空参构造创建TreeSet集合 用TreeSet集合存储自定义对象,无参构造方法使用的是自然排序对元素进行排序的 2.自定义

qq_42541819的博客 954

TreeSet集合的理解(自然排序和比较器排序)

TreeSet集合TreeSet集合是Set集合的一个子实现类,它是基于TreeMap中的NavigableSet接口实现的TreeSet集合是默认通过自然排序将集合中的元素进行排序TreeSet有两种排序方式:1)自然排序2)比较器排序让我们先来看看一个例题:package com.TreeSetDome; import java.util.TreeSet; public class T...

j_better的博客 3722

Java 集合之TreeSet 自定义类 比较器

Java 集合之TreeSet 基于 TreeMap 的 NavigableSet 实现。 使用元素的自然顺序进行排序,或者通过在集合创建时提供的 Comparator 进行排序,具体取决于使用的构造函数。唯一,无序(没有按照输入顺序进行输出)又有序(按照升序进行遍历)。 此实现为基本操作(添加、删除和包含)提供有保证的 log(n) 时间成本。 请注意,如果要正确实现 Set 接口,则 set 维护的顺序(无论是否提供了显式比较器)必须与 equals 一致。 (请参阅 Comparable

SKPrimin的博客 1008
上一篇: TreeSet的几个练习(不使用比较器)
下一篇: Java基础---Map集合的基本概述和用法
胖虎子688
博客等级 码龄9年 1979粉丝 107原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值