Java String compareTo()方法

Java中的String类提供了compareTo()方法来比较两个字符串。以下是有关这个方法的详细说明：

方法声明

public int compareTo(String anotherString)：这个方法接受一个字符串作为参数，并返回一个整数值。

功能描述

compareTo()方法按照字典顺序（即字母顺序）比较两个字符串。比较基于每个字符的Unicode值。

返回值

当你使用s1.compareTo(s2)时，会有三种可能的结果：

• 如果s1等于s2，它将返回0；
• 如果s1大于s2，它将返回一个正值；
• 如果s1小于s2，它将返回一个负值。

示例代码

下面是一个示例代码片段，展示了如何使用compareTo()方法：

public class Codekru {
    public static void main(String[] args) {
        String s1 = "cde";
        String s2 = "cde";
        String s3 = "abc";
        String s4 = "fgh";
        
        System.out.println("s1 compareTo with s2 = " + s1.compareTo(s2));
        System.out.println("s1 compareTo with s3 = " + s1.compareTo(s3));
        System.out.println("s1 compareTo with s4 = " + s1.compareTo(s4));
    }
}

输出如下：

s1 compareTo with s2 = 0
s1 compareTo with s3 = 2
s1 compareTo with s4 = -3

时间复杂度分析

• 最好情况下的时间复杂度：当两个字符串的第一个字符不匹配或者其中一个字符串的长度为0时，最好情况下的时间复杂度为O(1)。
• 最坏情况下的时间复杂度：当两个字符串完全相同或者较小字符串的最后一个字符不匹配时，最坏情况下时间复杂度为O(n)，其中n是较短字符串的长度。
• 平均时间复杂度为O(n)，n是较短字符串的长度。

特殊情况

使用空字符串

如果你尝试使用空字符串调用compareTo()方法，它将返回两个字符串长度之差。例如：

public class Codekru {
    public static void main(String[] args) {
        String s1 = "hello codekru";
        String s2 = "abc";
        String s3 = "";
        System.out.println("s1 compareTo with s3 = " + s1.compareTo(s3));
        System.out.println("s3 compareTo with s1 = " + s3.compareTo(s1));
        System.out.println("s2 compareTo with s3 = " + s2.compareTo(s3));
    }
}

输出如下：

s1 compareTo with s3 = 13
s3 compareTo with s1 = -13
s2 compareTo with s3 = 3

使用空引用（null）

如果你尝试使用空引用调用compareTo()方法，将会抛出NullPointerException。

public class Codekru {
    public static void main(String[] args) {
        String s1 = "hello codekru";
        String s2 = null;
        System.out.println("s1 compareTo with s3 = " + s1.compareTo(s2));
    }
}

输出如下：

Exception in thread "main" java.lang.NullPointerException: Cannot read field "value" because "anotherString" is null

通过这些例子，我们可以看到compareTo()方法是如何工作的，以及在某些特殊情况下它的表现。使用compareTo()时，需要注意字符串是否为空引用，并且在比较之前应该做好适当的错误处理。