最近我發現了一個事情，那就是在面試筆試中，好多公司都喜歡在String字串上出問題，涉及到方方面面的知識，包括其中的一些常用方法。在此，我總結下關於String類中的compareTo方法，以備應對以後的筆試面試。

String類的定義：

java.lang
類 String

public final class String

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()
 

引數：

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方法的：

    /* @param   anotherString   the <code>String</code> to be compared.
     * @return  the value <code>0</code> if the argument string is equal to
     *          this string; a value less than <code>0</code> if this string
     *          is lexicographically less than the string argument; and a
     *          value greater than <code>0</code> if this string is
     *          lexicographically greater than the string argument.
     */
    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;
    }

 由原始碼可以看出：

     首先取出兩個字串的長度，比較較小的長度內，兩者是否相等。

          若不相等，則直接返回該位置字元的ASCII碼相減後的值。

          若各位置都相等，則將兩個字串長度的差值返回。

  如果對你有幫助，記得點贊哦~歡迎大家關注我的部落格，可以進群366533258一起交流學習哦~