可比接口

Question

為什么實現Comparable接口而不是僅定義自己的compareTo()方法有什么好處？

另一件事， java.util.Arrays.sort(Object[] o)方法與Comparable接口有什么關系，以便我能夠實現Comparable接口以能夠使用Arrays.sort(Object[] o)方法？

Answer 1

為什么實現Comparable接口而不是僅定義自己的compareTo方法會有好處？

您可以定義自己的方法，但是需要比較的所有類都必須知道。 Java api中有可比性用於此目的，並且所有人都非常了解。 可比接口是許多類的超類型，無論它們的來源如何。 因此，它通常在所有主要框架中使用。

另一件事，java.util.Arrays.sort（Object [] o）方法與Comparable接口有什么關系，以便我能夠實現Comparable接口以能夠使用Arrays.sort（Object [] o）方法？

Arrays.sort()方法在內部調用Comparable類的compareTo()方法對內容進行排序。

檢查Arrays.sort()的源代碼，委托方法使用Comparabble#compareTo()方法

private static void mergeSort(Object[] src,
                  Object[] dest,
                  int low,
                  int high,
                  int off) {
    int length = high - low;

    // Insertion sort on smallest arrays
        if (length < INSERTIONSORT_THRESHOLD) {
            for (int i=low; i<high; i++)
                for (int j=i; j>low &&
             ((Comparable) dest[j-1]).compareTo(dest[j])>0; j--)
                    swap(dest, j, j-1);
            return;
        }

        // Recursively sort halves of dest into src
        int destLow  = low;
        int destHigh = high;
        low  += off;
        high += off;
        int mid = (low + high) >>> 1;
        mergeSort(dest, src, low, mid, -off);
        mergeSort(dest, src, mid, high, -off);

        // If list is already sorted, just copy from src to dest.  This is an
        // optimization that results in faster sorts for nearly ordered lists.
        if (((Comparable)src[mid-1]).compareTo(src[mid]) <= 0) {
            System.arraycopy(src, low, dest, destLow, length);
            return;
        }

        // Merge sorted halves (now in src) into dest
        for(int i = destLow, p = low, q = mid; i < destHigh; i++) {
            if (q >= high || p < mid && ((Comparable)src[p]).compareTo(src[q])<=0)
                dest[i] = src[p++];
            else
                dest[i] = src[q++];
        }
    }

Answer 2

可比較接口使您可以對對象的列表和數組進行排序。 如果要通過Collections.sort（）方法對類的實例進行排序，則需要實現此接口。 例如，您可以使用sort（）方法輕松地對String的實例進行排序，這是因為String實現了Comparable接口，並且該接口具有單個方法compareTo（），每次我們對String Instances進行排序時都會調用該方法。 同樣，您可以通過實現Comparable並覆蓋其方法CompareTo（）來以自己的方式對類的實例進行排序。

Answer 3

// below is the example to override the CompareTo() method
import java.io.*;
import java.util.*;
public class DVDInfo implements Comparable<DVDInfo>{
    String title;
    String genre;
    String LeadActor;
    List<DVDInfo> dvdList=new ArrayList<DVDInfo>();

    public DVDInfo(String t, String g,String a) {
        title=t;
        genre=g;
        LeadActor=a;
    }
    public String toString()
    {
        return("Title: "+ title +" Genere: " +genre + " LeadActor: " +LeadActor );
    }
    public String getTitle()
    {
        return title;
    }
    public String getGenre()
    {
        return genre;
    }
    public String getLeadActor()
    {
        return LeadActor;
    }

    public void addList(DVDInfo d)
    {
        dvdList.add(d);

    }
    @SuppressWarnings("unchecked")
    public void populateList()
    {
            Collections.sort(dvdList);
            System.out.println(dvdList);

    }
    @Override
    public int compareTo(DVDInfo d) {
        // TODO Auto-generated method stub
        return title.compareTo(d.getTitle());
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub

        DVDInfo d=new DVDInfo("Conjuring","Horror","Patrik Wilson");
        DVDInfo e=new DVDInfo("Insidious", "Horror", "Patrik Wilson");

        d.addList(d);
                d.addList(e);
                d.populateList();

    }

    }


    enter code here