Java 排序类接口 Comparable

Comparable 接口源码:

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

Comparable 接口用法:

实现该接口的类,可以使用Java中定义的一些排序方法。如 Arrays.sort(); Collection.sort(); ....

使用方法:

int result = o1.compareTo(o2);
result>0 o1>o2;
result=0 o1=o2;
result<0 o1<o2;

使用实例:

String 类中的实现方法:

    public int compareTo(String anotherString) {
        // 拿到原始字符串长度和被比较的字符串长度
        int len1 = value.length;
        int len2 = anotherString.value.length;
      // 获取其中最小的值
        int lim = Math.min(len1, len2);
        char v1[] = value;
        char v2[] = anotherString.value;
      // 按照最小的长度进行循环比较两个字符的大小,如果从左到右有一个字符不同,则返回两者相减的结果(字符在ASII码中的值相减)。
        int k = 0;
        while (k < lim) {
            char c1 = v1[k];
            char c2 = v2[k];
            if (c1 != c2) {
                return c1 - c2;
            }
            k++;
        }
        return len1 - len2;
    }
posted @ 2020-09-20 10:02  adsakula  阅读(244)  评论(0编辑  收藏  举报