java源碼解析之String類的compareTo(String otherString)方法

更新時間：2018年09月10日 14:10:28 作者：dremeue

這篇文章主要給大家介紹了關于java源碼解析之String類的compareTo(String otherString)方法的相關資料，文中通過示例代碼介紹的非常詳細，需要的朋友可以參考借鑒，下面隨著小編來一起學習學習吧

一. 前言

最近我發(fā)現了一個事情，那就是在面試筆試中，好多公司都喜歡在String字符串上出問題，涉及到方方面面的知識，包括其中的一些常用方法。

String 類代表字符串。Java 程序中的所有字符串字面值（如 "abc" ）都作為此類的實例實現。

字符串是常量；它們的值在創(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個字符串都轉化為字符數組 (為后面一個一個字符進行比較做鋪墊)
  * 2. 獲取2個字符串的長度, 并把最短的字符串長度作為循環(huán)的次數 (這樣可以避免數組越界的異常)
  * 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個字符串的長度, 并把最短的字符串長度作為循環(huán)的次數 (這樣可以避免數組越界的異常)
  */
  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ù)分享更多源碼分析, 與大家共同學習 !

好了，以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作具有一定的參考學習價值，如果有疑問大家可以留言交流，謝謝大家對腳本之家的支持。

您可能感興趣的文章: