【Java】Comparable & Comparator

4842 ワード

今日は自分で前に勉强した知识をひっくり返して、突然この话题を见て、思い出して、自分がComparableとComparatorに対する理解の印象があまり深くないと感じました.このブログを書くつもりで、もう一度温めてみましょう.あとで自分がはっきりしないときは、ひっくり返してもいいです.
区別する
  • Comparable&Comparatorは、セット内の要素の比較、ソートを実現するために使用されます.ここで、Comparableは集合内部で定義された方法で実現されるソートであり、Comparatorは集合外部フィラメントのソートである.したがって,ソート機能を実現するためには,集合内でComparableインタフェースを実現する方法(すなわち,comparareTo()メソッドを書き換える)や集合外でComparatorインタフェースを実現する方法(すなわち,comparare()メソッドを書き換える)が必要である.
  • Comparableはパッケージjava.langの下にあり、Comparatorはパッケージjava.utilの下にあります.
  • Comparableは、クラス自体が比較に必要な実装をサポートしているインタフェースです(String、Integerなど、Comparableインタフェースが実装されているため、比較サイズの操作を完了することができます).カスタムクラスは、Comparableを実装し、インスタンスオブジェクトをリストセットに追加してからソートする必要があります.コンパレータと呼ぶことができますこのクラスが自己比較をサポートしていないか、自己比較の方法が私の要求を満たすことができない場合は、2つのオブジェクト間のサイズ比較を完了するために比較器を書くことができます.一つは自分で比較を完成することであり,もう一つは外部からのプログラムで比較を完成することであるといえる.

  • Comparatorはポリシーモード(Strategy design pattern)であり、オブジェクト自体を変えずにポリシーオブジェクト(strategy object)で彼の動作を変える.
    では疑問ですが、なぜComparatorが必要なのでしょうか.私たちはすべてComparableを使えばいいのではないでしょうか.ははは.ここにはシーンがあります.たとえば文字列のソートでは、StringクラスにはComparableインタフェースが実装されており、そのcomparareTo()メソッドは文字列を辞書順に並べ替えることです.文字列を長さで並べ替えたいなら?Stringクラスは修正を許さずfinalクラス(最終クラス)は継承できません.つまりcompareTo()メソッドを書き換えることはできません.では、Comparatorインタフェースを実装し、比較器を生成する必要があります.このような解釈はよくわかるでしょう.
    Comparableサンプルプログラム
    import java.util.ArrayList;
    import java.util.Collections;
    import java.util.List;
    
    public class StudentComparable implements Comparable {    
      private String name;    
      private int age;    
    
      public StudentComparable(String name, int age) {        
        this.name = name;        
        this.age = age;    
      }    
    
      public void setName(String name) {        
        this.name = name;    
      }    
    
      public void setAge(int age) {        
        this.age = age;    
      }    
    
      public String getName() {        
        return name;    
      }    
    
      public int getAge() {        
        return age;    
      }    
    
      @Override    
      public boolean equals(Object o) {        
        if (this == o) {
          return true;
        }
        if (o == null || getClass() != o.getClass()) {
          return false;
        }        
    
        StudentComparable that = (StudentComparable) o;        
        if (getAge() != that.getAge()) {
          return false;
        }        
    
        return getName() != null ? getName().equals(that.getName()) : that.getName() == null;    
      }    
    
      @Override    
      public int hashCode() {        
        int result = getName() != null ? getName().hashCode() : 0;        
        result = 31 * result + getAge();        
        return result;    
      }    
    
      @Override    
      public int compareTo(StudentComparable o) {        
        if (this.name.compareTo(o.getName()) > 0) {            
          return 1;        
        }else if (this.name.compareTo(o.getName()) < 0) {            
          return -1;        
        }        
        return 0;    
      }    
    
      @Override    
      public String toString() {        
        return "StudentComparable{" + "name='" + name + '\'' + ", age=" + age + '}';    
      }    
    
      public static void main(String[] args) {        
        List list = new ArrayList<>();        
        list.add(new StudentComparable("Jack", 16));        
        list.add(new StudentComparable("Mike", 25));        
        list.add(new StudentComparable("Summer", 17));        
        list.add(new StudentComparable("Bob", 19));        
        Collections.sort(list);        
        for (StudentComparable stu : list) {            
          System.out.println(stu);        
        }    
      }
    }
    

    Comparatorサンプルコード
    import java.util.*;
    
    class A implements Comparator {    
      @Override    
      public int compare(String s1, String s2) {        
        int len1 = s1.length();        
        int len2 = s2.length();        
        if (len1 > len2) {            
          return 1;        
        }else if (len1 < len2) {            
          return -1;        
        }else {            
          return 0;        
        }    
      }
    }
    
    public class ComparatorTest {    
      public static void main(String[] args) {        
        List list = new ArrayList<>();        
        list.add("cat");        
        list.add("fish");        
        list.add("dog");        
        list.add("panda");        
        Collections.sort(list, new A());        
        System.out.println(list);    
      }
    }
    

    に注意
  • Comparableインタフェースの実装クラスでは、hashCode()メソッドとequals()メソッド(hashCode()メソッドとequals()メソッド(hashCode()とequals()の意味と使い方については、私の別の記事(未定)を参照してください)を書き換える必要があるかどうかを確認するために、comparareTo()メソッドを書き直さなければなりません.
  • Comparatorインタフェースの実装クラスでは、hashCode()メソッドとequals()メソッドを書き換える必要があるかどうかを確認するためにcomparare()メソッドを書き直さなければなりません.
  • 実は上記のhashCode()メソッドとequals()メソッドは書き換えなくてもよい.