字符串的比较（字典序）与compareTo()总结

今天做了道题且和宿友探讨了之后发现我对字典序和compareto()有严重只是纰漏，现学习并分享。

字符比较

一般是以字典序来比较字符串或者单个字符的大小，一般以ASCII码作为比较标准。

比较方式

可以使用String类的compareTo()方法来实现。该方法用于判断一个字符串是大于、等于还是小于另一个字符串，返回int类型的差值。判断字符串大小的依据是它们在字典中的顺序。
实现Comparable接口
实现Comparator接口

compareTo()

源代码如下

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;

        int k = 0;
        while (k < lim) {
            char c1 = v1[k];
            char c2 = v2[k];
            if (c1 != c2) {
                return c1 - c2;
            }
            k++;
        }
        return len1 - len2;
    }

可知比较的时候先取得最短的长度，在这长度内比较每一个字符，如果不相等就输出两个字符之差，因此小于零即后者大于前者，以此类推。如果这长度内都相等就输出两个字符串长度之差，即比较长度。

实现Comparator接口

Comparator是实现接口的匿名内部类（用实现类来实现接口的抽象方法），是单方法接口，即一个接口只定义了一个方法：
常见的有
Comparator
Runnable
Callable
这个是在做大顶堆、小顶堆的题时候用到的，具体表现是在用匿名类来表示优先队列的一个参数，默认是小顶堆，大顶堆可以直接重写成（x,y）-> (y-x)
或者是(x,y)->{return y-x;}来实现接口或者是使用比较器自带的Comparator.reverseOrder()