java源码解析之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;

  }

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;

  }

}