Java——String类中的compareTo方法总结

String类的定义：

   java.lang
 类 String

  java.lang.Object
      java.lang.String

全部已实现的接口：
Serializable, CharSequence, Comparable<String>
 

public final class String
      extends Objectimplements Serializable, Comparable<String>, CharSequence
String 类表明字符串。Java 程序中的全部字符串字面值（如 "abc" ）都做为此类的实例实现。

字符串是常量；它们的值在建立以后不能更改。字符串缓冲区支持可变的字符串。由于 String 对象是不可变的，因此能够共享。

例如：

     String str = "abc";
 

等效于：

     char data[] = {'a', 'b', 'c'};
     String str = new String(data);

再来看看String类中的compareTo方法：

具体解释以下：

compareTo
public int compareTo(String anotherString)
按字典顺序比较两个字符串。该比较基于字符串中各个字符的 Unicode 值。按字典顺序将此 String 对象表示的字符序列与参数字符串所表示的字符序列进行比较。若是按字典顺序此 String 对象位于参数字符串以前，则比较结果为一个负整数。若是按字典顺序此 String 对象位于参数字符串以后，则比较结果为一个正整数。若是这两个字符串相等，则结果为 0；compareTo 只在方法 equals(Object) 返回 true 时才返回 0。
这是字典排序的定义。若是这两个字符串不一样，那么它们要么在某个索引处的字符不一样（该索引对两者均为有效索引），要么长度不一样，或者同时具有这两种状况。若是它们在一个或多个索引位置上的字符不一样，假设 k 是这类索引的最小值；则在位置 k 上具备较小值的那个字符串（使用 < 运算符肯定），其字典顺序在其余字符串以前。在这种状况下，compareTo 返回这两个字符串在位置 k 处两个char 值的差，即值：

this.charAt(k)-anotherString.charAt(k)

 

若是没有字符不一样的索引位置，则较短字符串的字典顺序在较长字符串以前。在这种状况下，compareTo 返回这两个字符串长度的差，即值：
this.length()-anotherString.length()

this.charAt(k)-anotherString.charAt(k)

 

指定者：
接口 Comparable<String> 中的 compareTo
参数：
anotherString - 要比较的 String。
返回：
若是参数字符串等于此字符串，则返回值 0；若是此字符串按字典顺序小于字符串参数，则返回一个小于 0 的值；若是此字符串按字典顺序大于字符串参数，则返回一个大于 0 的值。

 N多的类中都有该compareTo方法，根本缘由是由于它们都实现了接口comparable接口，而且实现了接口中的compareTo方法。

以下所示：

 

public interface Comparable<T>
此接口强行对实现它的每一个类的对象进行总体排序。这种排序被称为类的天然排序，类的 compareTo 方法被称为它的天然比较方法。

实现此接口的对象列表（和数组）能够经过 Collections.sort（和 Arrays.sort）进行自动排序。实现此接口的对象能够用做有序映射中的键或有序集合中的元素，无需指定比较器。

对于类 C 的每个 e1 和 e2 来讲，当且仅当 e1.compareTo(e2) == 0 与 e1.equals(e2) 具备相同的 boolean 值时，类 C 的天然排序才叫作与 equals 一致。注意，null 不是任何类的实例，即便 e.equals(null) 返回 false，e.compareTo(null) 也将抛出 NullPointerException。

实际上，全部实现 Comparable 的 Java 核心类都具备与 equals 一致的天然排序。java.math.BigDecimal 是个例外，它的天然排序将值相等但精确度不一样的 BigDecimal 对象（好比 4.0 和 4.00）视为相等。

 

 说了这么多，咱们来看一下String类中是如何实现compareTo方法的：

 1     /* @param   anotherString   the <code>String</code> to be compared.
 2      * @return  the value <code>0</code> if the argument string is equal to
 3      *          this string; a value less than <code>0</code> if this string
 4      *          is lexicographically less than the string argument; and a
 5      *          value greater than <code>0</code> if this string is
 6      *          lexicographically greater than the string argument.
 7      */
 8     public int compareTo(String anotherString) {
 9         int len1 = value.length;
10         int len2 = anotherString.value.length;
11         int lim = Math.min(len1, len2);
12         char v1[] = value;
13         char v2[] = anotherString.value;
14  
15         int k = 0;
16         while (k < lim) {
17             char c1 = v1[k];
18             char c2 = v2[k];
19             if (c1 != c2) {
20                 return c1 - c2;
21             }
22             k++;
23         }
24         return len1 - len2;
25     }

 

 由源码能够看出：

     首先取出两个字符串的长度，比较较小的长度内，二者是否相等。

          若不相等，则直接返回该位置字符的ASCII码相减后的值。

          若各位置都相等，则将两个字符串长度的差值返回。

原文：https://blog.csdn.net/qq_25827845/article/details/53870329