（尊重勞動成果，轉載請注明出處：http://blog.csdn.net/qq_25827845/article/details/53870329冷血之心的部落格）
最近我發現了一個事情，那就是在面試筆試中，好多公司都喜歡在String字元串上出問題，涉及到方方面面的知識，包括其中的一些常用方法。在此，我總結下關于String類中的compareTo方法，以備應對以後的筆試面試。
String類的定義：
java.lang
類 String
java.lang.Object
java.lang.String
所有已實作的接口：
Serializable, CharSequence, Comparable<String>
public final class String extends Object implements 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
時才傳回
。
這是字典排序的定義。如果這兩個字元串不同，那麼它們要麼在某個索引處的字元不同（該索引對二者均為有效索引），要麼長度不同，或者同時具備這兩種情況。如果它們在一個或多個索引位置上的字元不同，假設 k 是這類索引的最小值；則在位置 k 上具有較小值的那個字元串（使用 < 運算符确定），其字典順序在其他字元串之前。在這種情況下，
compareTo
傳回這兩個字元串在位置
k
處兩個char 值的差，即值：
this.charAt(k)-anotherString.charAt(k)
如果沒有字元不同的索引位置，則較短字元串的字典順序在較長字元串之前。在這種情況下，
compareTo
傳回這兩個字元串長度的差，即值：
this.length()-anotherString.length()
指定者：
接口
Comparable<String>
中的
compareTo
參數：
anotherString
- 要比較的
String
。
傳回：
如果參數字元串等于此字元串，則傳回值
；如果此字元串按字典順序小于字元串參數，則傳回一個小于
的值；如果此字元串按字典順序大于字元串參數，則傳回一個大于
的值。
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一起交流學習哦~