String類中的compareTo方法總結
最近我發現了一個事情,那就是在面試筆試中,好多公司都喜歡在String字串上出問題,涉及到方方面面的知識,包括其中的一些常用方法。在此,我總結下關於String類中的compareTo方法,以備應對以後的筆試面試。
String類的定義:
java.lang
類 String
public final class Stringextends 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
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一起交流學習哦~