java comparator 实现_Java中使用Comparable与Comparator实现比较

在java中要想对对象进行比较、排序，都需要实现Comparable或Comparator接口。

Comparable 是在类内部定义的方法实现的排序，Comparator 是在类外部定义的方法实现的排序。

实现Comparable接口要重写compareTo方法, 在compareTo方法里面实现比较。

实现Comparator需要重写 compare 方法。在compare方法里面实现比较。

Comparable接口：

packagejava.lang;...public interfaceComparable {public intcompareTo(To);} 假设我们通过 x.compareTo(y) 来“比较x和y的大小”。若返回“负数”，意味着“x比y小”；返回“零”，意味着“x等于y”；返回“正数”，意味着“x大于y”。

测试:

package com.xiya.java;

import java.util.ArrayList;

import java.util.Collections;

import java.util.Comparator;

import java.util.List;

/**

* Created by N3verL4nd on 2017/5/9.

*/

class User implements Comparable{

private String name;

private int age;

public User() {

}

public User(String name, int age) {

this.name = name;

this.age = age;

}

public String getName() {

return name;

}

public void setName(String name) {

this.name = name;

}

public int getAge() {

return age;

}

public void setAge(int age) {

this.age = age;

}

@Override

public String toString() {

return "User{" +

"name='" + name + '\'' +

", age=" + age +

'}';

}

@Override

public int compareTo(User o) {

return name.compareTo(o.name);

}

}

public class Test {

public static void main(String[] args) {

List list = new ArrayList<>();

list.add(new User("111", 1));

list.add(new User("333", 3));

list.add(new User("222", 2));

System.out.println(list);

Collections.sort(list);

System.out.println(list);

}

}

Comparator接口：

packagejava.util;...public interfaceComparator {intcompare(To1,To2);booleanequals(Object obj);...}

int compare(T o1, T o2) 是“比较o1和o2的大小”。返回“负数”，意味着“o1比o2小”；返回“零”，意味着“o1等于o2”；返回“正数”，意味着“o1大于o2”。

测试：

package com.xiya.java;

import java.util.ArrayList;

import java.util.Comparator;

import java.util.List;

/**

* Created by N3verL4nd on 2017/5/9.

*/

class User {

private String name;

private int age;

public User() {

}

public User(String name, int age) {

this.name = name;

this.age = age;

}

public String getName() {

return name;

}

public void setName(String name) {

this.name = name;

}

public int getAge() {

return age;

}

public void setAge(int age) {

this.age = age;

}

@Override

public String toString() {

return "User{" +

"name='" + name + '\'' +

", age=" + age +

'}';

}

}

class MyComparator implements Comparator {

@Override

public int compare(User o1, User o2) {

return o1.getName().compareTo(o2.getName());

}

}

public class Test {

public static void main(String[] args) {

List list = new ArrayList<>();

list.add(new User("111", 1));

list.add(new User("333", 3));

list.add(new User("222", 2));

System.out.println(list);

list.sort(new MyComparator());

System.out.println(list);

}

}

总结：

若一个类实现了Comparable接口，就意味着“该类支持排序”。

实现Comparable接口的类可以直接使用sort方法Collections.sort(List list)排序。

而Comparator不针对某一个类，任何类都可以有机会使用该接口的实现类进行相应的比较、排序操作。避免重复造轮子。

实现Comparator接口的类可以用Collections.sort(List list, Comparator c)排序。

使用Comparator的优点是：1.与实体类分离 2.方便应对多变的排序规则。

参考：

http://www.cnblogs.com/sunflower627/p/3158042.html

http://blog.csdn.net/mageshuai/article/details/3849143

http://blog.csdn.net/u011240877/article/details/53399019