Comparable接口的应用

public interface Comparable<T> {
    public int compareTo(To);
}

在排序的世界里,需要继承Comparable,而这是一个泛型接口,如果使用了有序的集合,就需要override此方法,比如Treemap,而String类中override了它,那就解读一下。

public int compareTo(String anotherString) {
        //private final char value[];
        int len1 =value.length;
        intlen2 =anotherString.value.length;
        //获取到最小的长度
        int lim = Math.min(len1,len2);
        char v1[] =value;
        char v2[] =anotherString.value;
        //对两个value进行比较
        int k = 0;
        while (k <lim) {
            char c1 =v1[k];
            char c2 =v2[k];
            if (c1 !=c2) {
                return c1 - c2;
            }
            k++;
        }
        return len1 -len2;
    }

 

对于Integer包装类,进行大小判定如下;

private final int value;
public int compareTo(Integer anotherInteger) {
        return compare(this.value,anotherInteger.value);
    }
public static int compare(int x, inty) {
        return (x <y) ? -1 : ((x ==y) ? 0 : 1);
    }

 public Integer(intvalue) {
        this.value =value;
    }

 

只是使用了简单的三木运算进行比较。

猜你喜欢

转载自dan326714.iteye.com/blog/2394906