コンパレータ

コンパレータ

導入する

このメソッドを調べてみましょう
publicstatic void sort（List list）：デフォルトのルールに従ってコレクション内の要素を並べ替えます。
ここに格納されているのは文字列型です。

public class CollectionsDemo2 {
    
    
   public static void main(String[] args) {
    
    
       ArrayList<String>  list = new ArrayList<String>();
       list.add("cba");
       list.add("aba");
       list.add("sba");
       list.add("nba");
       //排序方法
       Collections.sort(list);
       System.out.println(list);
  }
}

結果：

[aba, cba, nba, sba]

デフォルトのルールを使用して文字列を並べ替えますが、デフォルトのルールはどのように定義されていますか？

ソートと言えば、簡単に言えば、2つのオブジェクトのサイズが比較されます。次に、JAVAで比較を実装する方法は2つあります。1つはjava.lang.Comparableインターフェースを使用したより厳密な実装で、もう1つは柔軟です。ソートする必要があります。これは、java.util.Comparatorインターフェースで実行して選択します。
次に、使用するpublic static void sort（List list）メソッドによって実行される並べ替えでは、実際には、並べ替えられた型がComparableインターフェイスを実装して、比較関数を完了する必要があります。文字列型は次のとおりです。

public final class String implements java.io.Serializable, Comparable<String>, CharSequence {
    
    

Stringクラスはこのインターフェースを実装し、比較ルールの定義を完了しますが、この方法でルールは完全に記述されます。
たとえば、文字列を最初の文字に従って降順で並べ替えたい場合、文字列のソースコードを変更することはできません。

次に、この時点で、public static void sort（List list、Comparator <？super T>）メソッドを使用して、柔軟に完了することができます。

これには、java.utilパッケージにあるComparatorインターフェースが含まれます。ソートは、コンパレーターが実行できる機能の1つです。このインターフェースはコンパレーターを表し、コンパレーターは同等です。

名前が示すように、それはソートです。素人の用語では、最初にランク付けされ、2番目にランク付けされた2つのオブジェクトを比較する必要があります。比較の方法は次のとおりです。

public int compare(String o1, String o2) //比较其两个参数的顺序。

デモ

2つのオブジェクトを比較した結果は、より大きい、等しい、より小さいの3つです。
昇順で並べ替える場合
、o1はo2未満、戻り値（負の数）、等しい戻り値0、01は02より大きい戻り値（正の数）
降順で並べ替える場合
、o1はo2未満です、リターン（正の数）、等しいリターン0、01が02より大きいリターン（負の数）

操作は次のとおりです。

public class CollectionsDemo3 {
    
    
   public static void main(String[] args) {
    
    
       ArrayList<String> list = new ArrayList<String>();
       list.add("cba");
       list.add("aba");
       list.add("sba");
       list.add("nba");
       //排序方法 按照第一个单词的降序
       Collections.sort(list, new Comparator<String>() {
    
    
           @Override
           public int compare(String o1, String o2) {
    
    
               return o2.charAt(0) - o1.charAt(0);
          }
      });
       System.out.println(list);
  }
}

結果は次のとおりです。

[sba, nba, cba, aba]

ComparableインターフェイスとComparatorインターフェイスの違いを簡単に説明します

匹敵します：

• 全順序である各クラスの目的を達成するための力。
• このソートは、クラスの自然ソートと呼ばれます。クラスのcompareToメソッドは、その自然比較メソッドと呼ばれます。
• compareTo（）はクラスに1回しか実装できず、クラスのコードを変更して目的の並べ替えを実現することはできません。
• このインターフェイスを実装するオブジェクト（および配列）のリストは、Collections.sort（およびArrays.sort）を介して自動的に並べ替えることができます。オブジェクトは、コンパレータを指定せずに、順序付きマップのキーまたは順序付きコレクションの要素として使用できます。

運動

学生クラスを作成し、それをArrayListコレクションに格納して、指定された並べ替え操作を完了します。
学生の最初のクラス

public class Student{
    
    
   private String name;
   private int age;
​
   public Student() {
    
    
  }
​
   public Student(String name, int age) {
    
    
       this.name = name;
       this.age = age;
  }
​
   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;
  }
​
   @Override
   public String toString() {
    
    
       return "Student{" +
              "name='" + name + '\'' +
              ", age=" + age +
              '}';
  }
}

テストカテゴリ：

public class Demo {
    
    
​
   public static void main(String[] args) {
    
    
       // 创建四个学生对象 存储到集合中
       ArrayList<Student> list = new ArrayList<Student>();
​
       list.add(new Student("rose",18));
       list.add(new Student("jack",16));
       list.add(new Student("abc",16));
       list.add(new Student("ace",17));
       list.add(new Student("mark",16));
​
​
       /*
         让学生 按照年龄排序 升序
        */
//       Collections.sort(list);//要求 该list中元素类型 必须实现比较器Comparable接口
​
​
       for (Student student : list) {
    
    
           System.out.println(student);
      }
​
​
  }
}
发现，当我们调用Collections.sort()方法的时候 程序报错了。
原因：如果想要集合中的元素完成排序，那么必须要实现比较器Comparable接口。
于是我们就完成了Student类的一个实现，如下：
public class Student implements Comparable<Student>{
    
    
  ....
   @Override
   public int compareTo(Student o) {
    
    
       return this.age-o.age;//升序
  }
}

もう一度テストしてください。コードはOKで、効果は次のとおりです。

Student{
    
    name='jack', age=16}
Student{
    
    name='abc', age=16}
Student{
    
    name='mark', age=16}
Student{
    
    name='ace', age=17}
Student{
    
    name='rose', age=18}

展開

使用時に独立した定義ルールを使用する場合は、Collections.sort（リストリスト、Comparetor c）メソッドを使用して、独自のルールを定義できます。

Collections.sort(list, new Comparator<Student>() {
    
    
   @Override
   public int compare(Student o1, Student o2) {
    
    
       return o2.getAge()-o1.getAge();//以学生的年龄降序
  }
});

効果：

Student{
    
    name='rose', age=18}
Student{
    
    name='ace', age=17}
Student{
    
    name='jack', age=16}
Student{
    
    name='abc', age=16}
Student{
    
    name='mark', age=16}

さらにルールが必要な場合は、次のコードを参照できます。

Collections.sort(list, new Comparator<Student>() {
    
    
           @Override
           public int compare(Student o1, Student o2) {
    
    
               // 年龄降序
               int result = o2.getAge()-o1.getAge();//年龄降序
​
               if(result==0){
    
    //第一个规则判断完了 下一个规则 姓名的首字母 升序
                   result = o1.getName().charAt(0)-o2.getName().charAt(0);
              }
​
               return result;
          }
      });

効果は次のとおりです。

Student{
    
    name='rose', age=18}
Student{
    
    name='ace', age=17}
Student{
    
    name='abc', age=16}
Student{
    
    name='jack', age=16}
Student{
    
    name='mark', age=16}