Java集合中Comparable和Comparator辨析

一.Comparable和Comparator简介在对集合元素进行比较时一般使用TreeSet.对于简单的数据类型，TreeSet可以直接进行比较。但是对于复杂的数据类型，比如自己定义的数据类型或者类，就需要自己设置比较方法与比较规则了，这时就需要使用Comparable和Comparator。 Comparable和Comparator都是用来实现集合中的排序的，只是Comparable是在集合内图定义的方法实现排序，而Comparator是在集合外部实现的排序。所以如果想对结合排序，需要在集合外定义Comparator接口的方法或在集合内部实现Comparable接口的方法。一个类实现了Comparable接口则表明这个类的对象之间是可以相互比较的，这个类对象组成的结合就可以直接使用sort方法排序。Comparator是策略模式，就是在不改变对象自身，而用一种策略对象来改变它的行为，将算法和数据分离，Comparator还可以在下面两种环境下使用：1.类在设计时没有考虑到比较问题而没有实现Comparable接口，则可以通过Comparator来实现排序而不必修改原来的类代码。2.类设计时实现了Comparable接口，但是后面的使用者却想用一种新的比较规则对类进行比较二。用法示例：Comparable排序：首先定义实现Comparable接口的Item类package com.collection;

import java.util.Objects;

/**
* @author朱伟
* 定义实现Comparable接口的Item类
*
*/
public class Item implements Comparable<Item>{
private String description;
private int partNumber;

public Item（String aDescription, int aPartNumber）
{
description = aDescription;
partNumber = aPartNumber;
}

public String getDescription（）
{
return description;
}

public String toString（）
{
return "[description="+description+",partNumber="+partNumber+"]";
}

public boolean equals（Object otherObject）
{
if（this == otherObject）
return true;
if（otherObject == null）
return false;
if（getClass（）！=otherObject.getClass（））
return false;
Item other = （Item）otherObject;
return Objects.equals（description, other.description） &&partNumber == other.partNumber;
}

public int hashCode（）
{
return Objects.hash（description,partNumber）;
}

//重载compareTo方法，设定Item对象的比较方法
@Override
public int compareTo（Item other）
{

return Integer.compare（partNumber, other.partNumber）;
}

}Comparator排序实现示例：首先定义需要排序的类Peoplepackage com.collection;

public class People
{
private String name;
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;
}
private int age;

public People（String name,int age）
{
this.name = name;
this.age = age;
}
public String toString（）
{
return （"name:"+this.name+",age:"+this.age）;
}
}接着建立对People进行排序的类，利用Comparator进行排序有两种方法，第一种方法是把需要排序的People对象放在List集合中，然后调用Collection.sort（list,comparator）方法进行排序；第二中排序方法是直接把Comparator对象传递给TreeSet的构造器，并重载Comparator类的compara方法，指定排序规则，这种方法不需要让People类实现Comparator接口，且其代码较简洁。Comparatorpackage com.collection;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashSet;
import java.util.List;
import java.util.SortedSet;
import java.util.TreeSet;

public class ListSortWithComparator
{
publicstatic void main（String[] args）
{
/*
* 使用comparator进行排序的第一种方法，
* 定义一个实现Comparator接口的类，并重载compara方法，设定比较规则
* 利用Collection.sort（list,comparator）方法实现排序，
* Collection.sort（list,comparator）方法的第一个参数为List类型，因此要排序的元素需要放在List集合中
*/
List<People>list = new ArrayList<>（）;
list.add（newPeople（"zhuwei",26））;
list.add（newPeople（"yinyuchun",25））;
list.add（newPeople（"xiaobai",26））;

MComparatorcomparator = new MComparator（）;

Collections.sort（list,comparator）;

for（Peoplep:list）
{
System.out.println（p.toString（））;
}

/*
* 使用comparator进行排序的第二种方法，
* 该方法不需要People实现Comparator接口
* 直接Comparator对象传递给TreeSet的构造器，
* 并重载Comparator类的compara方法，指定排序规则
*/
// SortedSet<People>set = new TreeSet<>（
// newComparator<People>（）
// {
//
// //重载Comparator类的compara方法，设定比较规则:按名字降序排列
// @Override
// publicint compare（People people1, People people2）
// {
// //TODO Auto-generated method stub
// if（people1.getName（）.compareTo（people2.getName（））>0）
// {
// return-1;
// }
// else
// {
// return1;
// }
//
// }
//
// }
// ）;
// set.addAll（list）;
// System.out.println（"输出按降序排列的结果："）;
// for（Peoplep: set）
// {
// System.out.println（p.toString（））;
// }
}

}Java中介者设计模式 http://www.linuxidc.com/Linux/2014-07/104319.htmJava 设计模式之模板方法开发中应用 http://www.linuxidc.com/Linux/2014-07/104318.htm设计模式之 Java 中的单例模式（Singleton） http://www.linuxidc.com/Linux/2014-06/103542.htmJava对象序列化 http://www.linuxidc.com/Linux/2014-10/107584.htm大话设计模式（带目录完整版） PDF+源代码 http://www.linuxidc.com/Linux/2014-08/105152.htmJava中的函数传递 http://www.linuxidc.com/Linux/2014-11/109056.htm本文永久更新链接地址：http://www.linuxidc.com/Linux/2014-11/110030.htm