一. 前言
最近我發現了一個事情，那就是在面試筆試中，好多公司都喜歡在String字符串上出問題，涉及到方方面面的知識，包括其中的一些常用方法。
String 類代表字符串。Java 程序中的所有字符串字面值（如 "abc" ）都作為此類的實例實現。
字符串是常量；它們的值在創建之后不能更改。字符串緩沖區支持可變的字符串。因為 String 對象是不可變的，所以可以共享。
近日研究了一下String類的一些方法, 通過查看源碼, 對一些常用的方法也有了更透徹的認識, 也讓我更加理解了設計者的算法思想.
我也推薦大家多讀讀源碼, 我相信大家也會有意想不到的收獲.
二. 實戰
今天我分析的是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個字符串都轉化為字符數組 (為后面一個一個字符進行比較做鋪墊) * 2. 獲取2個字符串的長度, 并把最短的字符串長度作為循環的次數 (這樣可以避免數組越界的異常) * 3. 把2個字符串從0開始遍歷, 比較每一個字符, 若字符不相等時, 則返回兩個字符串的差值 * 4. 如果遍歷的字符串都相等時, 則返回兩個字符串的長度差 * * 方法結果: * 1. 若兩個字符串長度和字符都相等時, 則返回0 * 2. 若兩個字符長度不相等, 但大串完全包含(順序和字符都相等)小串字符時, 則返回兩個字符串的長度的差值 * 舉例: * 大串: helloworlds * 小串: helloworld * 因為大串完全包含小串, 所以返回長度的差值, 為1 * 3. 若兩個字符串長度和字符都不相等時, 則返回比較過程中, 某個索引位置上的字符之差 * 舉例: * 串1: hellojavas * 串2: hellajava * 遍歷比較后, 索引4的字符不同, 所以返回兩個字符的差值14, 'o' - 'a' = 14 */ /* * 1. 獲取2個字符串, 首先把2個字符串都轉化為字符數組 (為后面一個一個字符進行比較做鋪墊) */ char[] firstCh = firstString.toCharArray(); char[] lastCh = lastString.toCharArray(); /* * 2. 獲取2個字符串的長度, 并把最短的字符串長度作為循環的次數 (這樣可以避免數組越界的異常) */ 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; }}三. 小結
通過源碼的學習, 讓我有一種知其然知其所以然的感覺, 后期會繼續分享更多源碼分析, 與大家共同學習 !
好了，以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作具有一定的參考學習價值，如果有疑問大家可以留言交流，謝謝大家對VeVb武林網的支持。
新聞熱點
疑難解答
圖片精選
