JAva comparableとcomparatorソート
並べ替えが必要な集合や配列が単純な数値型ではない場合、通常はComparatorやComparableを使用して、オブジェクトの並べ替えやカスタム並べ替えを簡単に実現できます.
Comparableは、オブジェクト自体が比較に必要なインタフェースをサポートしている(String Integer自身が比較サイズ操作を完了できるなど)
Comparatorは専用の比較器で、このオブジェクトが自己比較をサポートしていないか、自己比較関数があなたの要求を満たすことができない場合は、2つのオブジェクト間のサイズの比較を完了するために比較器を書くことができます.
comparableは汎用インタフェースであり,ユーザはそれを実現して自分の特定の比較を完成させることができるが,comparatorはアルゴリズムの実現と見なすことができ,コンテナ集合collectionが比較機能を必要とする場合に,この比較器を指定することで,設計モードを見ることができる.
comparableは比較的固定され、特定のクラスにバインドされるべきであり、comparatorは比較的柔軟であり、比較機能が必要なクラスごとに使用することができる.前者は「静的バインド」に属し、後者は「動的バインド」に属すると言える.
1つのクラスがCamparableインタフェースを実装し,このクラスのオブジェクト間が互いに比較できることを示した.数学言語で記述すると,このクラスのオブジェクトからなる集合に全系列が存在する.これにより,このクラスオブジェクトからなる集合をSortメソッドで並べ替えることができる.
Comparatorの役割は2つあります.
1.クラスのデザイナーがCompareの問題を考慮せずにComparableインタフェースを実現していない場合、Comparatorによって比較アルゴリズムを実現してソートすることができる
2.昇順、降順、その他の順序など、異なるソート基準を使用するための準備
使用方法:
comparableクラスを実装する例はソート可能であり、comparateTo()を書き換え、sort(Object[]a)メソッドを呼び出せばよいが、comparableインタフェースが実装されていないのにsort(Object[]a)メソッドを呼び出すと、sort()で使用されるmergeSort()メソッドがaをComparableタイプ呼び出しcomparareTo(T o)メソッドに変換するため、sort()メソッドを呼び出すとエラーが発生する.
例:
一.comparableインタフェースの実装
二.comparatorインタフェース
次に、コンパレータを実装します.
//テスト
もう1つの例は
1,comparator
2,comparable
から
http://hi.baidu.com/kinny/blog/item/4b3eba7e93c453380cd7da16.html摘みの一節:
1.オブジェクト自体がComparableインタフェースを実装場合、クラスのインスタンスはソート可能である.
Comparableについて:http://blog.csdn.net/treeroot/archive/2004/09/09/99613.aspx
Comparableインタフェースが実現する限り、Collectionsのsortメソッドを呼び出してセット内の要素をソートすることができる.
2.Comparator、すなわちComparatorを実装クラスの一例を指定する.
しかしJava自体はCollections.reverseOrder()というComparatorの実装を1つしか提供していない.
この方法はすでにComparableインタフェースを実現した逆シーケンスを返す.
Comparatorのすべての内容を見てみましょう.
public interface Comparator {
int compare(Object o1, Object o2);
boolean equals(Object obj);
}
2つのメソッドを定義しましたが、クラスはObjectからデフォルトで継承されているため、compareメソッドを実装するだけでよいのが一般的です.
Objectのequalsメソッドが使用されます.
Comparatorは一般に匿名クラスとして出現し,Comparableを実現していないオブジェクトの集合に対してソートする場合
コンparatorを指定する必要があります.
Comparableは、オブジェクト自体が比較に必要なインタフェースをサポートしている(String Integer自身が比較サイズ操作を完了できるなど)
Comparatorは専用の比較器で、このオブジェクトが自己比較をサポートしていないか、自己比較関数があなたの要求を満たすことができない場合は、2つのオブジェクト間のサイズの比較を完了するために比較器を書くことができます.
comparableは汎用インタフェースであり,ユーザはそれを実現して自分の特定の比較を完成させることができるが,comparatorはアルゴリズムの実現と見なすことができ,コンテナ集合collectionが比較機能を必要とする場合に,この比較器を指定することで,設計モードを見ることができる.
comparableは比較的固定され、特定のクラスにバインドされるべきであり、comparatorは比較的柔軟であり、比較機能が必要なクラスごとに使用することができる.前者は「静的バインド」に属し、後者は「動的バインド」に属すると言える.
1つのクラスがCamparableインタフェースを実装し,このクラスのオブジェクト間が互いに比較できることを示した.数学言語で記述すると,このクラスのオブジェクトからなる集合に全系列が存在する.これにより,このクラスオブジェクトからなる集合をSortメソッドで並べ替えることができる.
Comparatorの役割は2つあります.
1.クラスのデザイナーがCompareの問題を考慮せずにComparableインタフェースを実現していない場合、Comparatorによって比較アルゴリズムを実現してソートすることができる
2.昇順、降順、その他の順序など、異なるソート基準を使用するための準備
使用方法:
comparableクラスを実装する例はソート可能であり、comparateTo()を書き換え、sort(Object[]a)メソッドを呼び出せばよいが、comparableインタフェースが実装されていないのにsort(Object[]a)メソッドを呼び出すと、sort()で使用されるmergeSort()メソッドがaをComparableタイプ呼び出しcomparareTo(T o)メソッドに変換するため、sort()メソッドを呼び出すとエラーが発生する.
例:
一.comparableインタフェースの実装
import java.util.Arrays;
public class User implements Comparable {
private String id;
private int age;
public User(String id,int age) {
this.id = id;
this.age = age;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getId() {
return id;
}
public void setId(String id) {
this.id = id;
}
public int compareTo(Object o) {
return this.age - ((User) o).getAge();
}
/**
*
*/
public static void main(String[] args) {
User[] users = new User[] { new User("a", 30), new User("b", 20) };
Arrays.sort(users);
for (int i = 0; i < users.length; i++) {
User user = users[i];
System.out.println(user.getId() + " " + user.getAge());
}
}
}
二.comparatorインタフェース
public class Person {
String firstname,lastname;
Boolean sex;
Integer age;
public Person(String firstname,String lastname,Boolean sex,Integer age) {
this.firstname = firstname;
this.lastname = lastname;
this.sex = sex;
this.age = age;
}
public String getFirstName() {
return firstname;
}
public String getLastName() {
return lastname;
}
public Boolean getSex() {
return sex;
}
public Integer getAge() {
return age;
}
// , toString()
public String toString()
{
return firstname +" "+lastname+" "+(sex.booleanValue()?" ":" ")+" "+age;
}
}
//end person
次に、コンパレータを実装します.
public class Comparators {
public static java.util.Comparator getComparator() {
return new java.util.Comparator() {
public int compare(Object o1, Object o2) {
if (o1 instanceof String) {
return compare( (String) o1, (String) o2);
}
else if (o1 instanceof Integer) {
return compare( (Integer) o1, (Integer) o2);
}
else if (o1 instanceof Person) {
return compare( (Person) o1, (Person) o2);
}
else {
System.err.println(" ");
return 1;
}
}
public int compare(String o1, String o2) {
String s1 = (String) o1;
String s2 = (String) o2;
int len1 = s1.length();
int len2 = s2.length();
int n = Math.min(len1, len2);
char v1[] = s1.toCharArray();
char v2[] = s2.toCharArray();
int pos = 0;
while (n-- != 0) {
char c1 = v1[pos];
char c2 = v2[pos];
if (c1 != c2) {
return c1 - c2;
}
pos++;
}
return len1 - len2;
}
public int compare(Integer o1, Integer o2) {
int val1 = o1.intValue();
int val2 = o2.intValue();
return (val1 < val2 ? -1 : (val1 == val2 ? 0 : 1));
}
public int compare(Boolean o1, Boolean o2) {
return (o1.equals(o2)? 0 : (o1.booleanValue()==true?1:-1));
}
public int compare(Person o1, Person o2) {
String firstname1 = o1.getFirstName();
String firstname2 = o2.getFirstName();
String lastname1 = o1.getLastName();
String lastname2 = o2.getLastName();
Boolean sex1 = o1.getSex();
Boolean sex2 = o2.getSex();
Integer age1 = o1.getAge();
Integer age2 = o2.getAge();
return (compare(firstname1, firstname2) == 0 ?
(compare(lastname1, lastname2) == 0 ? (compare(sex1, sex2) == 0 ? (compare(age1, age2) == 0 ? 0 :
compare(age1, age2)) :
compare(sex1, sex2)) :
compare(lastname1, lastname2)) :
compare(firstname1, firstname2));
}
};
}
}
//テスト
public class Main {
public Main() {
}
public static void main(String[] args) {
Person[] person = new Person[] {
new Person("ouyang", "feng", Boolean.TRUE, new Integer(27)),
new Person("zhuang", "gw", Boolean.TRUE, new Integer(27)),
new Person("zhuang", "gw", Boolean.FALSE, new Integer(27)),
new text.Person("zhuang", "gw", Boolean.FALSE, new Integer(2))
};
for (int i = 0; i < person.length; i++) {
System.out.println("before sort=" + person[i]);
}
java.util.Arrays.sort(person, Comparators.getComparator());
for (int i = 0; i < person.length; i++) {
System.out.println("after sort=" + person[i]);
}
}
}
もう1つの例は
1,comparator
import java.util.Arrays;
import java.util.Comparator;
public class SampleComparator implements Comparator {
public int compare(Object o1, Object o2) {
return toInt(o1) - toInt(o2);
}
private int toInt(Object o) {
String str = (String) o;
str = str.replaceAll(" ", "1");
str = str.replaceAll(" ", "2");
str = str.replaceAll(" ", "3");
//
return Integer.parseInt(str);
}
/**
*
*/
public static void main(String[] args) {
String[] array = new String[] { " ", " ", " " };
Arrays.sort(array, new SampleComparator());
for (int i = 0; i < array.length; i++) {
System.out.println(array[i]);
}
}
}
2,comparable
import java.util.Arrays;
public class User implements Comparable {
private String id;
private int age;
public User(String id, int age) {
this.id = id;
this.age = age;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getId() {
return id;
}
public void setId(String id) {
this.id = id;
}
public int compareTo(Object o) {
return this.age - ((User) o).getAge();
}
/**
*
*/
public static void main(String[] args) {
User[] users = new User[] { new User("a", 30), new User("b", 20) };
Arrays.sort(users);
for (int i = 0; i < users.length; i++) {
User user = users[i];
System.out.println(user.getId() + " " + user.getAge());
}
}
}
import java.util.Arrays;
import java.util.Comparator;
public class UserComparator implements Comparator {
public int compare(Object o1, Object o2) {
return ((User) o1).getAge() - ((User) o2).getAge();
}
/**
*
*/
public static void main(String[] args) {
User[] users = new User[] { new User("a", 30), new User("b", 20) };
Arrays.sort(users, new UserComparator());
for (int i = 0; i < users.length; i++) {
User user = users[i];
System.out.println(user.getId() + " " + user.getAge());
}
}
}
から
http://hi.baidu.com/kinny/blog/item/4b3eba7e93c453380cd7da16.html摘みの一節:
1.オブジェクト自体がComparableインタフェースを実装場合、クラスのインスタンスはソート可能である.
Comparableについて:http://blog.csdn.net/treeroot/archive/2004/09/09/99613.aspx
Comparableインタフェースが実現する限り、Collectionsのsortメソッドを呼び出してセット内の要素をソートすることができる.
2.Comparator、すなわちComparatorを実装クラスの一例を指定する.
しかしJava自体はCollections.reverseOrder()というComparatorの実装を1つしか提供していない.
この方法はすでにComparableインタフェースを実現した逆シーケンスを返す.
Comparatorのすべての内容を見てみましょう.
public interface Comparator {
int compare(Object o1, Object o2);
boolean equals(Object obj);
}
2つのメソッドを定義しましたが、クラスはObjectからデフォルトで継承されているため、compareメソッドを実装するだけでよいのが一般的です.
Objectのequalsメソッドが使用されます.
Comparatorは一般に匿名クラスとして出現し,Comparableを実現していないオブジェクトの集合に対してソートする場合
コンparatorを指定する必要があります.