java源碼解析之String類的compareTo(String otherString)方法
一. 前言
最近我發(fā)現(xiàn)了一個事情,那就是在面試筆試中,好多公司都喜歡在String字符串上出問題,涉及到方方面面的知識,包括其中的一些常用方法。
String 類代表字符串。Java 程序中的所有字符串字面值(如 "abc" )都作為此類的實例實現(xiàn)。
字符串是常量;它們的值在創(chuàng)建之后不能更改。字符串緩沖區(qū)支持可變的字符串。因為 String 對象是不可變的,所以可以共享。
近日研究了一下String類的一些方法, 通過查看源碼, 對一些常用的方法也有了更透徹的認識, 也讓我更加理解了設計者的算法思想.
我也推薦大家多讀讀源碼, 我相信大家也會有意想不到的收獲.
二. 實戰(zhàn)
今天我分析的是String類的compareTo(String otherString)方法,
以下是我個人的分析觀點, 如有哪里分析不到位的地方, 歡迎大家指出, 相互學習, 共同進步 !
首先, 尊重原作者, 先放上源碼
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;
}
下面的是我自己寫的山寨compareTo()方法, 經測試, 結果與compareTo(String otherString)返回一致
說明:
1. 為避免沖突, 我定義的方法名為compares
2. 注釋中已經詳細地記錄了分析思路, 故對代碼不做過多說明
public class StringDemo {
@Test
public void test() {
// 因為o的ASCII碼為: 111
// 因為a的ASCII碼為: 97
// 所以差為 : 111 - 97 = 14
// 返回值為:14, 與compareTo返回結果一致
System.out.println(compares("hellojava", "hellajava"));
}
public static int compares(String firstString, String lastString) {
/*
* 算法思路分析:
* 1. 獲取2個字符串, 首先把2個字符串都轉化為字符數(shù)組 (為后面一個一個字符進行比較做鋪墊)
* 2. 獲取2個字符串的長度, 并把最短的字符串長度作為循環(huán)的次數(shù) (這樣可以避免數(shù)組越界的異常)
* 3. 把2個字符串從0開始遍歷, 比較每一個字符, 若字符不相等時, 則返回兩個字符串的差值
* 4. 如果遍歷的字符串都相等時, 則返回兩個字符串的長度差
*
* 方法結果:
* 1. 若兩個字符串長度和字符都相等時, 則返回0
* 2. 若兩個字符長度不相等, 但大串完全包含(順序和字符都相等)小串字符時, 則返回兩個字符串的長度的差值
* 舉例:
* 大串: helloworlds
* 小串: helloworld
* 因為大串完全包含小串, 所以返回長度的差值, 為1
* 3. 若兩個字符串長度和字符都不相等時, 則返回比較過程中, 某個索引位置上的字符之差
* 舉例:
* 串1: hellojavas
* 串2: hellajava
* 遍歷比較后, 索引4的字符不同, 所以返回兩個字符的差值14, 'o' - 'a' = 14
*/
/*
* 1. 獲取2個字符串, 首先把2個字符串都轉化為字符數(shù)組 (為后面一個一個字符進行比較做鋪墊)
*/
char[] firstCh = firstString.toCharArray();
char[] lastCh = lastString.toCharArray();
/*
* 2. 獲取2個字符串的長度, 并把最短的字符串長度作為循環(huán)的次數(shù) (這樣可以避免數(shù)組越界的異常)
*/
int firstLength = firstCh.length;
int lastLength = lastCh.length;
int lim = Math.min(firstLength, lastLength);
// 用k記錄比較的索引
int k = 0;
while(k < lim) {
char c1 = firstCh[k];
char c2 = lastCh[k];
// 3. 把2個字符串從0開始遍歷, 比較每一個字符, 若字符不相等時, 則返回兩個字符串的差值
if(c1 != c2) {
return c1 - c2;
}
// 如果字符相等, 則讓索引加1
k++;
}
// 4. 如果遍歷的字符串都相等時, 則返回兩個字符串的長度差
return firstLength - lastLength;
}
}
三. 小結
通過源碼的學習, 讓我有一種知其然知其所以然的感覺, 后期會繼續(xù)分享更多源碼分析, 與大家共同學習 !
好了,以上就是這篇文章的全部內容了,希望本文的內容對大家的學習或者工作具有一定的參考學習價值,如果有疑問大家可以留言交流,謝謝大家對腳本之家的支持。
相關文章
MyBatis版本升級導致OffsetDateTime入?yún)⒔馕霎惓栴}復盤
這篇文章主要介紹了MyBatis版本升級導致OffsetDateTime入?yún)⒔馕霎惓栴}復盤,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2020-08-08

