Java当中自定义排序函数

最新推荐文章于 2024-05-02 20:50:22 发布

weixin_30338743

最新推荐文章于 2024-05-02 20:50:22 发布

阅读量200

点赞数

文章标签： java

原文链接：http://www.cnblogs.com/deepblueme/p/4579872.html

版权

一、实现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

转载于:https://www.cnblogs.com/deepblueme/p/4579872.html