F_G

许多问题需要说清楚就可以&&走永远比跑来的重要

导航

Java当中自定义排序函数

一、实现Comparator接口

方法类似 Merge two sorted list 中介绍的,包括了有名类和匿名类两种方式

具体使用:

排序:

Collections.sort(容器,comparator)

Queue q = new PriorityQueue(capacity,comparator)

 

二、comparable 抽象类

对于comparable的介绍可以参考下面的引用 [1]

概括一下comparable和comparator的区别:

从名字上理解,comparable代表了一种能力,是一种性质,所以他是和一个类型绑定在一起的。

comparator实现了数据和算法的分离,从而对于sort函数,PriorityQueue等就可以使用不同的算法实现,具有更大的灵活性。而且对于数据类型没有提供比较函数的情况也可以添加一个实现,而不需要修改原来的代码。当然comparable的好处也很明显啦,将这个比较函数放到数据定义当中,不见使代码简介,而且更加集中,容易管理。

comparable: public int compareTo()

comparator:   public int compare()

[1] http://pengcqu.iteye.com/blog/490149

posted on 2015-06-16 09:04  F_G  阅读(755)  评论(0编辑  收藏  举报