您的位置:首页 > 编程语言 > Java开发

java Comparable接口与Comparator接口比较

2013-12-30 22:23 423 查看
这两个接口的比较:
1:Comparable是在集合内部定义的方法实现的排序,Comparator是在集合外部实现的排序。Comparable接口在处理自然排序的时候确实很方便,但是也有一些不足的地方。 首先,传入的数组或者列表必须所有的元素都实现了Comparable。接口实现的只是自然排序,如果有其他的要求,比如说倒序或者其他特定的顺序,则不能适应其中的变化。更典型的情况就是比如说有一个集合类,要求实现针对不同要求的排序。只是单独针对Comparable这个接口来说是不够的。
2:一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的,这个类对象组成的集合就可以直接使用sort方法排序。一般我们写的bean都要实现这一接口,这也是标准javabean的规范。
3:Comparator可以看成一种算法的实现,将算法和数据分离,Comparator也可以在下面两种环境下使用:
     1、类的设计师没有考虑到比较问题而没有实现Comparable,可以通过Comparator来实现排序而不必改变对象本身
     2、可以使用多种排序标准,比如升序、降序等。

使用Comparator接口实现排序:实现其compare方法,根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数来判断大小。
强行对某个对象collection进行整体排序的比较函数。可以将Comparator传递给sort方法(如Collections.sort或Arrays.sort),从而允许在排序顺序上实现精确控制。还可以使用 Comparator来控制某些数据结构(如有序set或有序映射)的顺序,或者为那些没有自然顺序的对象
collection 提供排序。

实现Comparator接口

import java.util.*;

public class AbsComparator implements Comparator {
public int compare(Object o1, Object o2) {
int v1 = Math.abs(((Integer) o1).intValue());
int v2 = Math.abs(((Integer) o2).intValue());
return v1 > v2 ? 1 : (v1 == v2 ? 0 : -1);
}
}

利用AbsComparator来排序集合:
import java.util.*;

public class Test {
public static void main(String[] args) {
// 产生一个20个随机整数的数组(有正有负)
Random rnd = new Random();
Integer[] integers = new Integer[20];
for (int i = 0; i < integers.length; i++)
integers[i] = new Integer(rnd.nextInt(100)
* (rnd.nextBoolean() ? 1 : -1));

System.out.println("用Integer内置方法排序:");
Arrays.sort(integers);
System.out.println(Arrays.asList(integers));

System.out.println("用AbsComparator排序:");
Arrays.sort(integers, new AbsComparator());
System.out.println(Arrays.asList(integers));
}
}
使用Comparable接口完成排序:实现此接口的对象列表(和数组)可以通过Collections.sort(和Arrays.sort)进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class UserPo implements Comparable {
private String name;
private int age;

public UserPo(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 int compareTo(Object o) {
return this.age - ((UserPo) o).getAge();
}

public static void main(String args[]) {
List<UserPo> array = new ArrayList<UserPo>();
UserPo u1 = new UserPo("张三", 30);
UserPo u2 = new UserPo("李四", 28);
UserPo u3 = new UserPo("王五", 26);
array.add(u1);
array.add(u2);
array.add(u3);
Collections.sort(array);
for (UserPo p : array) {
System.out.println(p.getName() + ":" + p.getAge());
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: