集合排序的两种方法Comparable接口和Comparator接口(比较器)

集合的排序在集合中非常常见，下面就介绍两种排序方法(以TreeMap和TreeSet举例)

方法一：Comparable接口



package cn.hncu.sort;

import java.util.HashSet;

import java.util.Iterator;

import java.util.TreeSet;

//※TreeSet调用add()方法时，会让新添加的元素调用compareTo(obj)方法，以此与几何里的元素进行比较

public class TreeSetDemo {

public static void main(String[] args) {

//因为TreeSet和TreeMap是排序的，而排序就要用到被排序元素的排序方法(compareTo)

// ----Comparable接口中的抽象方法,因此使用TreeSet，那么加入它当中的元素必须实现该接口

TreeSet set = new TreeSet();//空参构造，用的是默认构造方法，要调用集合中元素的compareTo()方法

//HashSet set=new HashSet();//因为这个集合不排序，所以加入该集合的元素不用实现Comparable接口

//set.add(new String("xky"));//不行，因为String类中的compareTo(obj)方法中把所有obj都强转成String来比较了。此处obj是Employee对象，因此出现ClassCastException异常

set.add(new Employee("张军", 21));

set.add(new Employee("张三", 22));

set.add(new Employee("李云", 23));

set.add(new Employee("王建安", 20));

set.add(new Employee("王建安", 15));

set.add(new Employee("王建安", 23));

//set.add(new String("hncu"));//不行，因为String类中的compareTo(obj)方法中把所有obj都强转成String来比较了。此处obj是Employee对象，因此出现ClassCastException异常

Iterator it=set.iterator();

while(it.hasNext()){

System.out.println(it.next());

}

}

}

class Employee implements Comparable{

private String id;

private String name;

private int age;

private String depart;

private static int num;

public Employee(String name, int age, String depart) {

this.name = name;

this.age = age;

this.depart = depart;

}

public Employee(String name, int age) {

this(name,age,"");

}

public String getId() {

return id;

}

public void setId(String id) {

this.id = id;

}

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;

}

public String getDepart() {

return depart;

}

public void setDepart(String depart) {

this.depart = depart;

}

@Override

public String toString() {

return "Employee [id=" + id + ", name=" + name + ", age=" + age

+ ", depart=" + depart + "]";

}

@Override

public int hashCode() {

final int prime = 31;

int result = 1;

result = prime * result + age;

result = prime * result + ((depart == null) ? 0 : depart.hashCode());

result = prime * result + ((id == null) ? 0 : id.hashCode());

result = prime * result + ((name == null) ? 0 : name.hashCode());

return result;

}

@Override

public boolean equals(Object obj) {

if (this == obj)

return true;

if (obj == null)

return false;

if (getClass() != obj.getClass())

return false;

Employee other = (Employee) obj;

if (age != other.age)

return false;

if (depart == null) {

if (other.depart != null)

return false;

} else if (!depart.equals(other.depart))

return false;

if (id == null) {

if (other.id != null)

return false;

} else if (!id.equals(other.id))

return false;

if (name == null) {

if (other.name != null)

return false;

} else if (!name.equals(other.name))

return false;

return true;

}

@Override

public int compareTo(Object o) {

if(o instanceof Employee){

Employee e=(Employee) o;

if(age!=e.age){

return age-e.age;

}

else {

return name.compareTo(e.name);

}

}

return -1;//0的时候表示相等，不添加

}

}

方法二：Comparator接口(比较器)






注意：自己写类MyCmp实现Comparator接口

package cn.hncu.sort2;

import java.util.Comparator;

import java.util.Iterator;

import java.util.TreeSet;

import cn.hncu.sort2.Employee;

public class TreeSetDemo2 {

public static void main(String[] args) {

Comparator comparator =new MyCmp();

TreeSet set=new TreeSet(comparator);

set.add(new Employee("张军", 21));

set.add(new Employee("张三", 22));

set.add(new Employee("李云", 23));

set.add(new Employee("王建安", 20));

set.add(new Employee("王建安", 15));

set.add(new Employee("王建安", 23));

Iterator it=set.iterator();

while(it.hasNext()){

System.out.println(it.next());

}

}

}

class MyCmp implements Comparator {

@Override

public int compare(Object o1, Object o2) {

return -o1.toString().compareTo(o2.toString());

}

}

如果是用汉字排序则用下面的接口

package cn.hncu.sort2;

import java.util.Comparator;

import java.util.Iterator;

import java.util.TreeSet;

import cn.hncu.sort2.Employee;

public class TreeSetDemo2 {

public static void main(String[] args) {

Comparator comparator =new MyCmp();

TreeSet set=new TreeSet(comparator);

set.add(new Employee("张军", 21));

set.add(new Employee("张三", 22));

set.add(new Employee("李云", 23));

set.add(new Employee("王建安", 20));

set.add(new Employee("王建安", 15));

set.add(new Employee("王建安", 23));

Iterator it=set.iterator();

while(it.hasNext()){

System.out.println(it.next());

}

}

}

class MyCmp2 implements Comparator {

@Override

public int compare(Object o1, Object o2) {

Collator c=Collator.getInstance();

CollationKey key1=c.getCollationKey(o1.toString());

CollationKey key2=c.getCollationKey(o2.toString());

//将该 String 转换为一系列可以和其他 CollationKey 按位进行比较的位

return key1.compareTo(key2);

}

}

总结：

在JDK1.2中，有14个类实现了Comparable接口，这些类中指定的自然排序如下：

1、BigDecimal,BigInteger,Byte,Double,Float,Integer,Long,Short按数字大小排序

2、Character
按Unicode值的数字大小排序

3、CollationKey 按语言环境敏感的字符串排序

4、Date
按年代排序

5、File
按系统特定的路径名的全限定字符的Unicode值排序

6、ObjectStreamField 按名字中字符的Unicode值排序

7、String
按字符串中字符Unicode值排序

如果一个类不能或不便于实现java.lang.Comparable接口，则可以用实现比较器Comparator接口的方法提供自己的排序行为。同样，如果缺省Comparable行为满足不了工程需要，也可以提供自己的Comparator