Comparable和Comparator簡(jiǎn)介

一.Comparable和Comparator簡(jiǎn)介

在對(duì)集合元素進(jìn)行比較時(shí)一般使用TreeSet.對(duì)于簡(jiǎn)單的數(shù)據(jù)類型，TreeSet可以直接進(jìn)行比較。但是對(duì)于復(fù)雜的數(shù)據(jù)類型，比如自己定義的數(shù)據(jù)類型或者類，就需要自己設(shè)置比較方法與比較規(guī)則了，這時(shí)就需要使用Comparable和Comparator。 Comparable和Comparator都是用來(lái)實(shí)現(xiàn)集合中的排序的，只是Comparable是在集合內(nèi)圖定義的方法實(shí)現(xiàn)排序，而Comparator是在集合外部實(shí)現(xiàn)的排序。所以如果想對(duì)結(jié)合排序，需要在集合外定義Comparator接口的方法或在集合內(nèi)部實(shí)現(xiàn)Comparable接口的方法。

一個(gè)類實(shí)現(xiàn)了Comparable接口則表明這個(gè)類的對(duì)象之間是可以相互比較的，這個(gè)類對(duì)象組成的結(jié)合就可以直接使用sort方法排序。

Comparator是策略模式，就是在不改變對(duì)象自身，而用一種策略對(duì)象來(lái)改變它的行為，將算法和數(shù)據(jù)分離，Comparator還可以在下面兩種環(huán)境下使用：

1.類在設(shè)計(jì)時(shí)沒(méi)有考慮到比較問(wèn)題而沒(méi)有實(shí)現(xiàn)Comparable接口，則可以通過(guò)Comparator來(lái)實(shí)現(xiàn)排序而不必修改原來(lái)的類代碼。

2.類設(shè)計(jì)時(shí)實(shí)現(xiàn)了Comparable接口，但是后面的使用者卻想用一種新的比較規(guī)則對(duì)類進(jìn)行比較

二。用法示例：

Comparable排序：

首先定義實(shí)現(xiàn)Comparable接口的Item類

package com.collection;
?
import java.util.Objects;
?
/**
?* @author朱偉
?* 定義實(shí)現(xiàn)Comparable接口的Item類
?*
?*/
public class Item implements Comparable

Comparator排序?qū)崿F(xiàn)示例：

首先定義需要排序的類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);
? ? }
}

接著建立對(duì)People進(jìn)行排序的類，利用Comparator進(jìn)行排序有兩種方法，第一種方法是把需要排序的People對(duì)象放在List集合中，然后調(diào)用Collection.sort(list,comparator)方法進(jìn)行排序；第二中排序方法是直接把Comparator對(duì)象傳遞給TreeSet的構(gòu)造器，并重載Comparator類的compara方法，指定排序規(guī)則，這種方法不需要讓People類實(shí)現(xiàn)Comparator接口，且其代碼較簡(jiǎn)潔。

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進(jìn)行排序的第一種方法，
? ? ? ? * 定義一個(gè)實(shí)現(xiàn)Comparator接口的類，并重載compara方法，設(shè)定比較規(guī)則
? ? ? ? * 利用Collection.sort(list,comparator)方法實(shí)現(xiàn)排序，
? ? ? ? * Collection.sort(list,comparator)方法的第一個(gè)參數(shù)為L(zhǎng)ist類型，因此要排序的元素需要放在List集合中
? ? ? ? */
? ? ? List