浅谈string中的compareTo方法

浅谈string中的compareTo方法

今天看了一篇gitchat的文章，标题是 聊聊 Java String 源码的排序算法，从中有所感悟和思考，因此打算总结下自己看的过程中的收获

一，java.lang.Comparable 接口

Comparable 接口强制了实现类对象列表的排序。其排序称为自然顺序，其 compareTo 方法，称为自然比较法

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

如果用this代表当前调用该compareTo方法的对象，obj是方法传入参数 则：

this < obj ---- 返回负数 this = obj ---- 返回 0 this > obj ---- 返回正数

Comparable接口的compareTo是一种内比较，即支持跟当前对象比较

二，java.util.Comparator 接口

Comparator可以认为是是一个外比较器,一个对象不支持自己和自己比较（没有实现Comparable接口），但是又想对两个对象进行比较

public interface Comparator { int compare(T o1, T o2); //省略...........}

比较逻辑

o1 < o2 ---- 返回负数 o1 = o2 ---- 返回 0 o1 > o2 ---- 返回正数

三，聊聊string中的compareTo方法

String中实现的是Comparable接口来为String对象作出比较逻辑

public final class String implements java.io.Serializable, Comparable, CharSequence{ //........ }

先看一段示例

/** * 字符串比较案例 */public class StringComparisonDemo { public static void main(String[] args) { String foo = "ABC"; // 前面和后面每个字符完全一样，返回 0 String bar01 = "ABC"; System.out.println(foo.compareTo(bar01)); // 前面每个字符完全一样，返回：后面就是字符串长度差 String bar02 = "ABCD"; String bar03 = "ABCDE"; System.out.println(foo.compareTo(bar02)); // -1 (前面相等,foo 长度小 1) System.out.println(foo.compareTo(bar03)); // -2 (前面相等,foo 长度小 2) // 前面每个字符不完全一样，返回：出现不一样的字符 ASCII 差 String bar04 = "ABD"; String bar05 = "aABCD"; System.out.println(foo.compareTo(bar04)); // -1 (foo 的 'C' 字符 ASCII 码值为 67，bar04 的 'D' 字符 ASCII 码值为 68。返回 67 - 68 = -1) System.out.println(foo.compareTo(bar05)); // -32 (foo 的 'A' 字符 ASCII 码值为 65，bar04 的 'a' 字符 ASCII 码值为 97。返回 65 - 97 = -32) String bysocket01 = "泥瓦匠"; String bysocket02 = "瓦匠"; System.out.println(bysocket01.compareTo(bysocket02));// -2049 （泥 和 瓦的 Unicode 差值） }}

结果：

0-1-2-1-32-2049

再结合上边示例看看String中对compareTo方法的实现

public int compareTo(String anotherString) { //len1：当前字符串长度 int len1 = value.length; //len2：参数字符串长度 int len2 = anotherString.value.length; //len1和len2两者最小值 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]; //字符不同，则返回两字符的ASCII 码的差值 if (c1 != c2) { return c1 - c2; } k++; } //相同则返回两字符长度差值 return len1 - len2; }

所以从上面的源码中可以看到，string中的compareTo逻辑大概可以整理为

字符串前面部分的每个字符完全一样，返回：后面两个字符串长度差；字符串前面部分的每个字符存在不一样，返回：出现不一样的字符 ASCII 码的差值。字符串的每个字符完全一样，返回 0；

在String内部还有个静态内部类CaseInsensitiveComparator也实现了该接口

private static class CaseInsensitiveComparator implements Comparator, java.io.Serializable{ //................. }

该重写的接口方法是String对象的大小写不敏感比较方法

public int compare(String s1, String s2) { int n1 = s1.length(); int n2 = s2.length(); int min = Math.min(n1, n2); for (int i = 0; i < min; i++) { char c1 = s1.charAt(i); char c2 = s2.charAt(i); //转大写 if (c1 != c2) { c1 = Character.toUpperCase(c1); c2 = Character.toUpperCase(c2); //还不一样则转小写 if (c1 != c2) { c1 = Character.toLowerCase(c1); c2 = Character.toLowerCase(c2); //还不一样则：返回不一样字符的ASCII 码的差值。 if (c1 != c2) { // No overflow because of numeric promotion return c1 - c2; } } } } return n1 - n2; }

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。