SortedSet接口的实现类TreeSet介绍和实现Comparator自定义排序比较器
本文由发表于7年前 | Java基础 | 评论数 1 |  被围观 10,120 views+

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<Score>{

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

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

TreeSet<Score> treeSet = new TreeSet<Score>(new ScoreComparator());
除了文章中有特别说明,均为IT宅原创文章,转载请以链接形式注明出处。
本文链接:http://www.itzhai.com/treeset-sortedset-interface-implementation-class-introduction-and-implementation-of-comparator-comparator-custom-sort.html
arthinking 指弹吉他 && 技术 more
分享到:
 
2011 10/16
文章评论
    一条评论
  1. 向日葵 2014年02月05日12:33:50  #-49楼 回复 回复

    谢谢呀,讲得很清楚!~~~

给我留言

有人回复时邮件通知我
Java基础的相关文章
随机文章 本月热门 热评
1 Java基础笔记 – Annotation注解的介绍和使用 自定义注解 2011/11/2
2 阅读开源项目源代码的方法 | IT宅编程分享 2012/2/16
3 Chrome插件开发实例 – 开关灯(browser action) 2013/6/5
4 jQuery插件实现的方法和原理简单说明 2012/8/8
5 8259A初始化过程步骤 2011/4/25
6 JVM笔记 – 高效并发(线程安全与锁优化) 2015/3/2
友情推荐 更多
破博客 文官洗碗安天下,武将打怪定乾坤。多么美好的年代,思之令人泪落。
行知-追寻技术之美 关注大数据,分布式系统
我爱编程 编程成长轨迹
Cynthia's Blog 学习笔记 知识总结 思考感悟
 
猜您喜欢
欢迎关注我的公众号 IT宅
关于IT宅 文章归档

IT宅中的文章除了标题注明转载或有特别说明的文章,均为IT宅的技术知识总结,学习笔记或随笔。如果喜欢,请使用文章下面提供的分享组件。转载请注明出处并加入文章的原链接。 感谢大家的支持。

联系我们:admin@itzhai.com

Theme by arthinking. Copyright © 2011-2015 IT宅.com 保留所有权利.