今天做了道题且和宿友探讨了之后发现我对字典序和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()