Comparable与Comparator的区别
来源:互联网 发布:国培网络研修总结 编辑:程序博客网 时间:2024/06/01 23:27
简介
Comparable和Comparator都是用来实现集合中元素的比较、排序的。
Comparable是在集合内部定义的方法实现的排序,位于java.lang下。
Comparator是在集合外部实现的排序,位于java.util下。
Comparable是一个对象本身就已经支持自比较所需要实现的接口,如String、Integer自己就实现了Comparable接口,可完成比较大小操作。自定义类要在加入list容器中后能够排序,也可以实现Comparable接口,在用Collections类的sort方法排序时若不指定Comparator,那就以自然顺序排序。所谓自然顺序就是实现Comparable接口设定的排序方式。
Comparator 是一个专用的比较器,当这个对象不支持自比较或者自比较函数不能满足你的要求时,你可以写一个比较器来完成两个对象之间大小的比较。
Comparable和Comparator接口都是用来比较大小的,首先来看一下Comparable的定义:
package java.lang;import java.util.*;public interface Comparable<T> { public int compareTo(T o); }
Comparator的定义如下:
package java.util;public interface Comparator<T> { int compare(T o1, T o2); boolean equals(Object obj);}
Comparator 和 Comparable 的区别
Comparable
Comparable 定义在 Person类的内部:
public class Persion implements Comparable {..比较Person的大小..},
因为已经实现了比较器,那么我们的Person现在是一个可以比较大小的对象了,它的比较功能和String完全一样,可以随时随地的拿来
比较大小,因为Person现在自身就是有大小之分的。Collections.sort(personList)可以得到正确的结果。
Comparator
Comparator 是定义在Person的外部的, 此时我们的Person类的结构不需要有任何变化,如
public class Person{ String name; int age },
然后我们另外定义一个比较器:
public PersonComparator implements Comparator() {..比较Person的大小..},
在PersonComparator里面实现了怎么比较两个Person的大小. 所以,用这种方法,当我们要对一个 personList进行排序的时候, 我们除了了要传递personList过去, 还需要把PersonComparator传递过去,因为怎么比较Person的大小是在PersonComparator里面实现的, 如:
Collections.sort( personList , new PersonComparator() ).
Comparator 和 Comparable 的实例
Comparable:
实现Comparable接口要覆盖compareTo方法, 在compareTo方法里面实现比较:
public class Person implements Comparable { String name; int age public int compareTo(Person another) { int i = 0; i = name.compareTo(another.name); // 使用字符串的比较 if(i == 0) { // 如果名字一样,比较年龄, 返回比较年龄结果 return age - another.age; } else { return i; // 名字不一样, 返回比较名字的结果. } }}
这时我们可以直接用 Collections.sort( personList ) 对其排序了.
Comparator:
实现Comparator需要覆盖 compare 方法:
public class Person{ String name; int age}class PersonComparator implements Comparator { public int compare(Person one, Person another) { int i = 0; i = one.name.compareTo(another.name); // 使用字符串的比较 if(i == 0) { // 如果名字一样,比较年龄,返回比较年龄结果 return one.age - another.age; } else { return i; // 名字不一样, 返回比较名字的结果. } }}
Collections.sort( personList , new PersonComparator()) 可以对其排序
要排序的数组所在的类一定要实现此接口,此接口返回的是int型数据,而用户覆写此方法的时候只需要返回三种结果:1(>0)、-1(<0)0(=0)即可
class Person implements Comparable <Person> { private String name ; private int age ; public Person(String name,int age) { this.name = name ; this.age = age ; } @Override public String toString() { return "Person [name=" + name + ", age=" + age + "]\n"; } @Override public int compareTo(Person o) { if (this.age > o.age) { return 1; } else if (this.age < o.age) { return -1; } else { return 0; } }}public class TestDemo { public static void main(String[] args) throws Exception { Person per[] = new Person[] { new Person("张三", 20), new Person("李四", 19), new Person("王五", 21) }; Arrays.sort(per) ; // 排序 System.out.println(Arrays.toString(per)); }}
以后不管是何种情况下,只要牵扯到对象数组排序的操作,永远都是比较器Comparable。
- comparable 与comparator的区别?
- Comparable与Comparator的区别
- Comparable与Comparator的区别
- Comparable与Comparator的区别
- Comparable与Comparator的区别
- Comparable与Comparator的区别
- Comparable与Comparator的区别
- Comparable与Comparator的区别
- Comparator与Comparable的区别
- Comparator与Comparable的区别
- comparable与comparator的区别
- Comparable与Comparator的区别
- Comparable与Comparator的区别
- Comparable与Comparator的区别
- Comparator 与 Comparable 的区别
- Comparable与Comparator的区别
- Comparable与Comparator的区别
- comparable与comparator的区别
- Outline agreements 框架协议
- 内存管理单元MMU概述
- skynet coroutine 运行笔记
- Java_基础—多线程(同步代码块和同步方法)
- poj 1414 Life Line
- Comparable与Comparator的区别
- MySQL锁机制和PHP锁机制
- Codeforces 845E Fire in the City
- 胡小胖:微商创业必备的硬件工具
- Java 垃圾回收算法
- Python+Requests接口测试教程(1):Fiddler抓包工具
- http详解
- 排序算法
- [日推荐]『班级成绩管理』班主任必配装备