可比界面

Question

为什么实现Comparable接口而不是仅仅定义我自己的compareTo()方法是有益的？

另外，java.util.Arrays.sort(Object[] o)方法是如何与Comparable接口相关联的，因此我必须实现可比较的接口才能使用Arrays.sort(Object[] o)方法？

Answer 1

为什么实现类似的接口而不是仅仅定义我自己的compareTo方法是有益的呢？

您可以定义自己的方法，但是需要比较的所有类都必须知道。在Java中有类似的用途，所有的人都很清楚。可比较的接口是许多类的超级类型，而不管它们的起源如何。因此，它通常在所有主要框架中使用。

另外，java.util.Arrays.sort(Object[] o)方法是如何与可比接口相关联的，因此我必须实现可比较接口才能使用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实现了可比较的接口，而且该接口有一个方法compareTo()，每次对字符串实例进行排序时都会调用该方法。类似地，您可以使用它自己的方式对类的实例进行排序，方法是实现可比较的和重写其方法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