- 浏览: 1661449 次
- 性别:
- 来自: 北京
文章分类
- 全部博客 (335)
- uml (11)
- java (318)
- python (11)
- socket (2)
- ant (1)
- data structures (58)
- algorithms (67)
- concurrency (16)
- multithreading (16)
- mysql (2)
- ubuntu (2)
- c语言 (1)
- lucene (0)
- elasticsearch (0)
- django (1)
- 读书 观点 (2)
- 读书 (4)
- 观点 (4)
- collections (8)
- nio (1)
- io (2)
- 系统集成 (1)
- activemq (2)
- restful (0)
- web service (0)
- HttpClient (1)
- serializable (0)
- annotation (1)
- jdbc (3)
- classloader (0)
- regular expression (1)
- jpa (4)
- jvm (0)
- reflection (1)
- commons-pool2 (2)
- javamail (1)
- velocity (1)
- mathematics (3)
- graph (13)
- LeetCode (159)
- scala (0)
- spring (24)
- maven (5)
- spring batch (1)
- quartz (2)
- IOC (2)
- ORM (3)
- hibernate (2)
- aop (4)
- redis (0)
- zookeeper (0)
- spring mvc (4)
- ELK (1)
- string (1)
- gradle (1)
- mybatis (5)
- docker (0)
- servlet (0)
- log4j2 (1)
- html (0)
- css (0)
最新评论
-
nucleus:
貌似是因为图片的路径是http的缘故:http://dl2.i ...
spring container 实现分析:BeanWrapper -
nucleus:
nucleus 写道BeanWrapper这一块相关的类结构如 ...
spring container 实现分析:BeanWrapper -
nucleus:
BeanWrapper这一块相关的类结构如下图:文中提到的上述 ...
spring container 实现分析:BeanWrapper -
leshy:
inventory.sort(Comparator.compa ...
java8 lambda表达式学习总结 -
Leisurez:
di1984HIT 写道xuexile~hahaha~
activemq的几种基本通信方式总结
从排序说起
在一些数组或者列表排序的场景中,需要对一系列的元素按照某种要求排序。典型的情况就是按照自然顺序排序。我们常用到的就是比如Collection.sort()和Arrays.sort()这几个方法。Collections.sort()和Arrays.sort()两个方法的具体签名形式如下:
public static <T extends Comparable<? super T>> void sort(List<T> list) public static void sort(Object[] a)
通常,我们在调用sort方法的时候,需要传入的元素是可以比较的。否则,在排序方法中,无法比较元素的大小,也就无法确定排序的位置了。在Java集合框架中Comparable和Comparator两个接口,就是用来进行比较的。
Comparable
Comparable接口定义类的自然顺序,实现这个接口的类可以按照这种方式来排序。也就是说,在前面的方法里,如果传入的元素实现了Comparable接口,sort方法返回的结果就是自然排序的。
Comparable接口的定义形式如下:
public interface Comparable<T> { public int compareTo(T o); }
一段典型的利用该因素实现排序的代码如下:
String[] strs = {"dog", "horse", "zebra", "cow", "cat"}; Arrays.sort(strs); // 排序后的结果为 {"cat", "cow", "dog", "horse", "zerba"}
Comparator
Comparable接口在处理自然排序的时候确实很方便,但是也有一些不足的地方。
1. 首先,传入的数组或者列表必须所有的元素都实现了Comparable。
2. 接口实现的只是自然排序,如果有其他的要求,比如说倒序或者其他特定的顺序,则不能适应其中的变化。更典型的情况就是比如说有一个集合类,要求实现针对不同要求的排序。只是单独针对Comparable这个接口来说是不够的。
这个时候,就是Comparator派上用场的地方了。
Comparator接口的定义形式如下:
public interface Comparator<T> { int compare(T o1, T o2); }
如果我们需要实现不同形式的排序,可以通过实现Comparator接口的compare方法,然后通过调用sort方法来实现。
sort方法的签名因为牵涉到Comparator,稍微有点不同。签名形式如下:
public static <T> void sort(T[] a, Comparator<? super T> c)
在实际代码中,当我们需要实现一个特定顺序的排序的话,我们可以采用类似如下的方式:
// 1. 实现Comparator,假设为String类型 StringComp implements Comparator<String> { public int compare(String strA, String strB) { .... } } // 2. 在后续的sort方法中,将实现的StringComp类作为参数传入 String[] str = {"d", "a", "c", "f", "g"}; StringComp strComp = new StringComp(); Arrays.sort(str, strComp);
Comparator背后
采用Comparator貌似是一种手法。它背后其实就蕴含了一点基本的面向对象设计的思想。
在前面我们使用Comparable的时候,如果实现其他形式的排序则面临一定的困难,尤其是在Comparable接口本身就定义死为只能做自然排序的情况下。这个时候,其他不同形式的排序要求就相当于是一种变化。
利用面向对象里面“将变化的地方封装起来”这一条原则。我们可以将比较这一部分提升为一个变量来单独定义。同时,因为变化形式可以有多样,结合面向抽象而不是具体实现类的原则,我们就可以得出将变化的部分抽象成一个Comparator的接口,然后让不同实现方法实现该接口的结论。
如果见过一些设计模式的话,这其实也是一种Strategy模式的应用。
PS: 晕死,没有一个好用的UML画图工具,想描个图都这么麻烦。
评论
如果改写Comparable的compareTo方法,是不是也可以实现不同的排序?
发表评论
-
spring源代码分析:aop的实现
2018-10-03 23:32 669简介 在之前的文章里我们讨论过一些程序构建Pro ... -
java annotation基础
2018-06-30 16:41 822简介 之前有一篇简短的文章讨论过annotati ... -
spring源代码分析:annotation支持的实现
2018-09-03 23:31 2443简介 在之前的文章里,我们讨论了spring I ... -
spring container 实现分析:BeanFactory and ApplicationContext
2018-06-02 18:29 1378简介 在之前的文章里,我们讨论过作为spring ... -
spring aop: ProxyFactory
2018-04-30 16:45 773简介 在之前的文 ... -
日志与log4j2的配置和应用总结
2018-02-15 15:47 12167简介 通常我们在日常的应用开发中,日志起到一个非 ... -
Java servlet学习总结
2018-01-02 21:14 0简介 应用系统架构的演化(从CS到BS) ... -
spring container 实现分析:BeanWrapper
2018-02-19 18:10 1823简介 在之前的一篇文章里, 我们基于《Exper ... -
spring propertyeditor
2017-10-26 09:17 0pro spring 5 chapter 4, page ... -
spring bean life cycle
2018-02-25 13:30 850简介 在使用spring bean的过程中,有一个 ... -
spring container的设计与实现分析
2017-10-08 21:31 2632简介 在之前的一 ... -
jdbc数据访问的封装和演化
2017-09-16 17:00 2579简介 在使用传统jdbc的方式来访问数据的时候, ... -
Boyer Moore算法分析总结
2017-03-31 18:42 3469简介 在之前的文章里,对于字符串的搜索算法,我曾 ... -
mybatis学习总结:mybatis和spring, spring boot的集成
2017-03-04 18:07 2446简介 在前面的讨论里已经提到了mybatis的各种配置 ... -
mybatis学习总结:annotation与xml结合示例
2017-02-25 21:09 3632简介 在之前的文章里讨论过mybatis纯xml或者 ... -
mybatis学习总结:对象关系映射的xml配置实现
2017-02-19 23:03 3985简介 在之前的文章里已经讨论过mybatis的基本配 ... -
mybatis学习总结:annotation示例改进
2017-01-24 09:06 3370简介 在前一篇文 ... -
mybatis学习总结:基础示例
2017-01-21 23:30 824简介 mybatis是一个比较流行的ORM框架, ... -
gradle学习总结
2016-12-18 21:01 4503简介 Java的自动化构建工具比较多,从最开始的an ... -
String sort的几种方法
2016-10-16 23:07 2094简介 在之前的一 ...
相关推荐
本文,先介绍Comparable 和Comparator两个接口,以及它们的差异;接着,通过示例,对它们的使用方法进行说明
Java中Comparable和Comparator的区别共3页.pdf.zip
主要介绍了Java Comparable和Comparator对比详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
java排序Comparator和Comparable
详细的介绍了Java中Comparable与Comparator的区别
Comparable与Comparator的区别Java开发Java经验技巧共3页.pdf.zip
java中Comparable和Comparator的区别 简介 java.lang.Comparable和java.util.Comparator是两个容易混淆的接口,两者都带有比较的意思,那么两个接口到底有什么区别,分别在什么情况下使用呢? Comparable Comparable...
主要介绍了java 中Comparable与Comparator详解与比较的相关资料,需要的朋友可以参考下
主要介绍了Java Comparable 和 Comparator 的详解及区别的相关资料,Comparable 自然排序和Comparator 定制排序的实例,需要的朋友可以参考下
主要介绍了详解Java中Comparable和Comparator接口的区别的相关资料,希望通过本文大家能彻底掌握这部分内容,需要的朋友可以参考下
java的Comparator和Comparable
主要介绍了Java Comparable及Comparator接口区别详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
NULL 博文链接:https://gghaomm.iteye.com/blog/1753970
Java-中的-Comparator-和-Comparable.md
要注意的是List,Set,Queue继承了Collection接口,...这里想用一个简单的例子展示一下他们的使用,内容包括:List、Map、Set、Queue,Collections、Comparable与Comparator,排序、搜索,内部类,泛型、重写equals、hashCode
通过简单的例子初步了解Comparable和Comparator的使用,注释很详细
Comparable和Comparator接口都可用作普通意义上对象间的比大小,但两个接口在实例化方面的用法不尽相同,接下来我们就来详细对比Java中的Comparable排序接口和Comparator比较器接口
主要针对Java中Comparable和Comparator对象进行比较,感兴趣的小伙伴们可以参考一下
用Comparator 的好处是不需要修改源代码, 而是另外实现一个比较器, 当某个自定义的对象需要作比较的时候,把比较器和对象一起传递过去就可以比大小了, 并