java集合Comparator_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{

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排序实现示例：

首先定义需要排序的类People

package 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接口，且其代码较简洁。

Comparator

package 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集合中

*/

Listlist = 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方法，指定排序规则

*/

//    SortedSetset = new TreeSet<>(

//            newComparator()

//            {

//

//                //重载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());

//    }

}

}