源代码阅读工具连接SourceInsight:http://www.sourceinsight.com/。
java中的String类可谓是重中之重,java保证其不变性,其有很多方法例如substring() , concat() , replace() , join(), toLowerCase() , trim() , format() 等都似乎是会改变现有的对象,当然这不会发生。读String类的源代码就可以知道,一般是new String()方法,这些方法实际上返回的是一个新的String对象而并没有改变原来的String对象。
String类中有两个很重要的属性,其一为private final char value[];,其二为private int hash; 。hash为String对象的哈希值,这是为了缓存该对象的hash码,当再一次使用的时候不用再次花费时间计算,这点可以在其hashCode()方法的源代码中看到:
public int hashCode() {
int h = hash;
if (h == 0 && value.length > 0) {
char val[] = value;
for (int i = 0; i < value.length; i++) {
h = 31 * h + val[i];
}
hash = h;
}
return h;
}
另外value字符串数组为final的,用于保存String对象中的字符。属性就这么简单。之后看一些String类的方法:
首先构造方法就有很多,目的就是为了提供多种创建String对象的途径,例如空参数的public String()他知识new了一个空的char数组赋给value;public String(String original)通过直接赋值来创新一模一样的String对象;接受char数组的public String(char value[])通过Arrays.copyOf()方法来创建,而追根溯源之后发现Arrays.copyOf()方法重载了很多,当然参数不一样,是为了可以复制不同种类型的对象,其中Arrays.copyOf(char [] original , int newLength)使用System.arraycopy()方法来进行复制,而System.arraycopy()方法则是native的无法看到源码,令人印象深刻的是10个copyOf()方法中有8个用了System.arraycopy()来实现内部运作。在java中实现复制可以有多重方法,例如循环,或者使用clone()方法,或者使用效率最高的System.arraycopy()方法。然而这个System.arraycopy()方法在java类中随处可见,例如java.util包中很多容器类在使用,例如ArrayList类(jdk源代码jdk 1.8):
public boolean addAll(int index, Collection<? extends E> c) {
rangeCheckForAdd(index);
Object[] a = c.toArray();
int numNew = a.length;
ensureCapacityInternal(size + numNew); // Increments modCount
int numMoved = size - index;
if (numMoved > 0)
System.arraycopy(elementData, index, elementData, index + numNew,
numMoved);
System.arraycopy(a, 0, elementData, index, numNew);
size += numNew;
return numNew != 0;
}
protected void removeRange(int fromIndex, int toIndex) {
modCount++;
int numMoved = size - toIndex;
System.arraycopy(elementData, toIndex, elementData, fromIndex,
numMoved);
// clear to let GC do its work
int newSize = size - (toIndex-fromIndex);
for (int i = newSize; i < size; i++) {
elementData[i] = null;
}
size = newSize;
}
String类中的getChars()方法:
public void getChars(int srcBegin, int srcEnd, char dst[], int dstBegin) {
if (srcBegin < 0) {
throw new StringIndexOutOfBoundsException(srcBegin);
}
if (srcEnd > value.length) {
throw new StringIndexOutOfBoundsException(srcEnd);
}
if (srcBegin > srcEnd) {
throw new StringIndexOutOfBoundsException(srcEnd - srcBegin);
}
System.arraycopy(value, srcBegin, dst, dstBegin, srcEnd - srcBegin);
}
还是回到String类中。重点应该看看equals()方法:
public boolean equals(Object anObject) {
if (this == anObject) {
return true;
} //先进行同引用判断,equals方法中的套路
if (anObject instanceof String) {
String anotherString = (String)anObject; //在判断传参是String类型之后强制类型转换
int n = value.length;
if (n == anotherString.value.length) {
char v1[] = value;
char v2[] = anotherString.value;
int i = 0;
while (n-- != 0) {
if (v1[i] != v2[i])
return false;
i++;
} //String类也是一个字符一个字符进行比较来判断两方是否equals
return true;
}
}
return false;
}
String类的compareTo()方法:
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;
}
总结:String类中的方法常用而且使用,算法并不是惊天级别的。所以好好看源代码是很有好处的。