java String源码阅读2

对compareTo(StringanotherString)和compareToIgnoreCase(Stringstr)进行阅读。

public int compareTo(String anotherString) {
int len1 = count;
int len2 = anotherString.count;
int n = Math.min(len1,len2);
char v1[] = value;
char v2[] = anotherString.value;
int i = offset;
int j = anotherString.offset;

if(i == j) {
intk = i;
intlim = n + i;
while(k < lim) {
charc1 = v1[k];
charc2 = v2[k];
if(c1 != c2) {
returnc1 - c2;
}
k++;
}
}else{
while(n-- != 0) {
charc1 = v1[i++];
charc2 = v2[j++];
if(c1 != c2) {
returnc1 - c2;
}
}
}
returnlen1 - len2;
}

分两种情况i==j和i!=j。认为只用else部分的代码就能够判断字符串的大小。i++先使用i再加。

compareToIgnoreCase(Stringstr)

内部实现：

public int compareToIgnoreCase(String str) {

       returnCASE_INSENSITIVE_ORDER.compare(this,str);

}

CASE_INSENSITIVE_ORDER是一个静态类，此类实现了Comparable<String>接口：

publicstaticfinalComparator<String> CASE_INSENSITIVE_ORDER

=newCaseInsensitiveComparator();

private static class CaseInsensitiveComparator

implements Comparator<String>, java.io.Serializable {

//use serialVersionUID from JDK 1.2.2 for interoperability

private static final long serialVersionUID= 8575799808933029326L;

public int compare(String s1, String s2) {

int n1=s1.length(), n2=s2.length();

for(inti1=0, i2=0; i1<n1 && i2<n2; i1++, i2++) {

char c1 = s1.charAt(i1);

char c2 = s2.charAt(i2);

if(c1 != c2) {

c1 =Character.toUpperCase(c1);

c2 =Character.toUpperCase(c2);

if(c1 != c2) {

c1= Character.toLowerCase(c1);

c2= Character.toLowerCase(c2);

if(c1 != c2) {

return c1 - c2;

}

}

}

}

return n1 - n2;

}

}

通过charAt()函数获取，字符串中的每个字符。进行比较，在compareTo中也可以通过此种方式实现。总之这两个函数的实现难度不打。compareTo是直接使用value数组，而compareToIgnoreCase()使用了String类中的charAt函数。

其中++和—的使用和字符大小的比较是值得学习的。

concat(Stirngstr)函数，对字符串连接。Strings = "string";s是“string”的引用

s.concat("concat");方法调用后s是另一个字符串（”stringconcat”）的引用。具体实现：

public String concat(String str) {

int otherLen = str.length();

if(otherLen == 0) {

return this;

}

charbuf[] = newchar[count+ otherLen];

getChars(0,count, buf,0);

str.getChars(0,otherLen, buf, count);

return new String(0, count+ otherLen, buf);

}

方法中使用一个char的buf用来存储，新的字符串中的字符。ReturnnewString(0, count+ otherLen, buf);返回一个新生成的字符串。GetChars中使用ArrayCopy实现。