0%
这是一片思考的空间 -- arthinking
Spring 重构&代码整洁之道 软件设计 JVM 并发编程 数据结构与算法 分布式 存储 网络 微服务 设计模式
Java技术栈 - 涉及Java技术体系

SortedSet接口的实现类TreeSet介绍和实现Comparator自定义排序比较器

SortedSet是一个接口,待排序集合,其一个比较常用的实现类是TreeSet。

TreeSet的add(E e)方法在每添加一个元素时 都会自动排序。

构造方法:

TreeSet() 构造一个新的空 set,该 set 根据其元素的自然顺序进行排序。 TreeSet(Collection<? extends E> c) 构造一个包含指定 collection 元素的新 TreeSet,它按照其元素的自然顺序进行排序。 TreeSet(Comparator<? super E> comparator) 构造一个新的空 TreeSet,它根据指定比较器(通过调用其compare(Object, Object)方法)进行排序。

创建自定义的Comparator比较器:

这里根据字符串的降序排序:

class MyComparator implements Comparator{

@Override
public int compare(Object o1, Object o2) {
	String s1 = (String)o1;
	String s2 = (String)o2;
	return s2.compareTo(s1);
}

}

这样在构造方法中传入这个比较器,就可以按照比较规则进行排序了。

注意:如果TreeSet中保存的是一个对象,则一定要创建一个对象的比较器提供比较规则,否则会出错。下面是创建对象比较器的介绍。

创建对象的比较器:

这里我们使用到了Score对象:

class Score{

private int score;
public int getScore() {
	return score;
}

public void setScore(int score) {
	this.score = score;
}

public Score(int score){
	this.score = score;
}

@Override
public String toString() {
	return String.valueOf(score);
}

}

创建Score对象的比较器:

class ScoreComparator implements Comparator{

@Override
public int compare(Score o1, Score o2) {
	return o1.getScore() - o2.getScore();
}

}

这样在创建TreeSet时传入这个比较器即可:

TreeSet treeSet = new TreeSet(new ScoreComparator());

欢迎关注我的其它发布渠道

订阅IT宅
内功修炼
Java技术栈
Java架构杂谈是IT宅精品文章公众号,欢迎订阅:
📄 网络基础知识:两万字长文50+张趣图带你领悟网络编程的内功心法 📄 HTTP发展史:三万长文50+趣图带你领悟web编程的内功心法 📄 HTTP/1.1:可扩展,可靠性,请求应答,无状态,明文传输 📄 HTTP/1.1报文详解:Method,URI,URL,消息头,消息体,状态行 📄 HTTP常用请求头大揭秘 📄 HTTPS:网络安全攻坚战 📄 HTTP/2:网络安全传输的快车道 📄 HTTP/3:让传输效率再一次起飞 📄 高性能网络编程:图解Socket核心内幕以及五大IO模型 📄 高性能网络编程:三分钟短文快速了解信号驱动式IO 📄 高性能网络编程:彻底弄懂IO复用 - IO处理杀手锏,带您深入了解select,poll,epoll 📄 高性能网络编程:异步IO:新时代的IO处理利器 📄 高性能网络编程:网络编程范式 - 高性能服务器就这么回事 📄 高性能网络编程:性能追击 - 万字长文30+图揭秘8大主流服务器程序线程模型
📄 Java内存模型:如果有人给你撕逼Java内存模型,就把这些问题甩给他 📄 一文带你彻底理解同步和锁的本质(干货) 📄 AQS与并发包中锁的通用实现 📄 ReentrantLock介绍与使用 📄 ReentrantReadWriteLock介绍与使用 📄 ReentrantLock的Condition原理解析 📄 如何优雅的中断线程 📄 如何优雅的挂起线程 📄 图解几个好玩的并发辅助工具类 📄 图解BlockingQueue阻塞队列
📄 消息队列那么多,为什么建议深入了解下RabbitMQ? 📄 高并发异步解耦利器:RocketMQ究竟强在哪里? 📄 Kafka必知必会18问:30+图带您看透Kafka
📄 洞悉MySQL底层架构:游走在缓冲与磁盘之间 📄 SQL运行内幕:从执行原理看调优的本质 📄 洞悉Redis技术内幕:缓存,数据结构,并发,集群与算法