String类compareTo方法源码解析

最新推荐文章于 2022-04-22 07:45:00 发布

LALALA3_3

最新推荐文章于 2022-04-22 07:45:00 发布

阅读量349

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/LALALA3_3/article/details/90046419

本文深入解析了Java中String类的compareTo方法源码，详细解释了如何通过字符数组和码表值来比较字符串，以及为何需要先比较字符串长度再进行逐字符比较的原因，通过实例验证了方法的有效性和正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

String类compareTo方法源码解析：
源码：

public int compareTo(String anotherString) {
        int len1 = value.length;
        int len2 = anotherString.value.length;
        int lim = Math.min(len1, len2);//获取2个字符串的长度, 并把最短的字符串长度作为循环的次数 (这样可以避免数组越界的异常)
        char v1[] = value;
        char v2[] = anotherString.value;

        int k = 0;// 用k记录比较的索引
        while (k < lim) {
            char c1 = v1[k];
            char c2 = v2[k];
            if (c1 != c2) {//把2个字符串从0开始遍历, 比较每一个字符, 若字符不相等时, 则返回两个字符串的差值
                return c1 - c2;
            }
            k++;//如果字符相等, 则让索引加1
        }
        return len1 - len2;//如果遍历的字符串都相等时, 则返回两个字符串的长度差
    }

问题：为什么既然比较出来长度大小仍然还需要进行遍历比较：
因为比较的时候是把字符串转成字符数组–再根据码表值进行判断，考虑到中文字符串排序（eg：有的长度长的中文比长度短的中文小），所以判断完字符串长度仍然需要遍历比较，那是不是直接可以遍历比较不需要比较字符串长度啊？不可以，比较字符串长度是选取一个较短的长度并把最短的字符串长度作为循环的次数这样可以避免数组越界的异常。
但还有一种是在较小长度的字符串中每个字符都和另一个字符串的每个字符相等，那么字符串长度较大的较大所以return len1 - len2。
验证：

TreeSet ts = new TreeSet<>();
        String s1="啦啦啦";
        String s2="吴居兰";
        String s3="一二";
        String s4="一三";
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);
        System.out.println(s1.compareTo(s2));
        System.out.println(s1.compareTo(s3));
        System.out.println(s2.compareTo(s3));
        System.out.println(ts);