java中String类源代码学习

源代码阅读工具连接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类中的方法常用而且使用，算法并不是惊天级别的。所以好好看源代码是很有好处的。