（Java基础篇）四、Java源码理解String、StringBuffer和StringBuilder

String

  String特性不做具体分析，主要关注一下具体的源码以及有关于hash碰撞的问题。String存储方式在之前介绍堆栈的博客中有介绍，详情可以见:（Java基础篇）二、Java堆内存和栈内存

  上图为String类结构图，Comparable接口主要要求实现类能够被Arrays.sort()，具体怎么实现可以看看源码1153行，核心代码就是比较每一个字符的大小。

// String.java中1153行
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还实现了CharSequence接口，该接口是char值的可读序列，提供对许多不同类型的字符序列的统一只读访问。该接口要求实现类具有length、charAt、subSequence和toString等方法，另外该接口类型定义的字符串变量可以修改（但是没有提供修改的方法）。

  String实现了CharSequence接口，重写了两个重要的方法：hashCode()和equals()方法。

String a = "123";
String b = new String("123")
a == b // false
a.equals(b) // true

  a是一个引用，指向常量池，b也是一个引用，指向一个实例，实例指向一个常量池，因此如果对比字符串内容则通过equals方法。equals方法是Object的方法，普通的equals是判断两个对象引用指向的是同一个对象，重写equals方法需要重写hashCode方法。
  个人理解：equals方法返回true代表的含义是比较的内容相等，虽然引用地址可能不相等，例如小明给自己起了个笔名——晓明，虽然两个名字不同，但是我们equals的时候希望比较的是人而不是名字。当equals返回true时hashCode必须返回true，这里个人也没完全想明白，大概时hashCode也是描述这个人的不是名字的，equals比较人，那么hashCode编码依据一定也仅是人。但是，当hashCode返回同一个值时，两个变量做equals不一定返回true，这可能是因为在编码hash值的时候，使用的公式导致不同输入得到的编码是相同的。如果hashCode不相等，那么equals也一定返回false（很简单，hashCode不等那么人肯定不是同一个人，但是人不是同一个人可能hashCode相等）。

// String.java中976行
public boolean equals(Object anObject) {
	// 如果引用地址相等，那么肯定相等
    if (this == anObject) {
        return true;
    }
    // 首先判断是不是String
    if (anObject instanceof String) {
        String anotherString = (String)anObject;
        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++;
            }
            return true;
        }
    }
    return false;
}
// String.java中1465行
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;
}

接口>抽象类>实现类设计思路

  在Spring学习过程中，Spring框架的设计模式大多都采用了接口>抽象类>实现类的方式，这可以规范开闭原则，并且提高复用性等。

  接口要求实现类具有某些功能，抽象类大概规定它的实现流程，实现类则补充好细节（例如数据怎么获取的）。了解完这个可以来学习StringBuilder和StringBuffer以及AbstractStringBuilder。


  其中Appendable规定实现类必须有append方法，抽象类中也给出了append方法。

// AbstractStringBuilder中的444行
public AbstractStringBuilder append(String str) {
    if (str == null)
        return appendNull();
    int len = str.length();
    ensureCapacityInternal(count + len);
    str.getChars(0, len, value, count);
    count += len;
    return this;
}

  这个方法不多研究，主要是看区别，

// StringBuilder中的140行
@Override
public StringBuilder append(String str) {
    super.append(str);
    return this;
}
// StringBuffer中的266行
@Override
public synchronized StringBuffer append(String str) {
    toStringCache = null;
    super.append(str);
    return this;
}

  这里可以看到StringBuilder和StringBuffer的主要区别，一个是线程不安全的，另一个是线程安全的。当然还有一种实现思路，在抽象类的append中调用一个由子类实现的抽象方法doAppend()，然后在子类中加锁应该也行（这个思路类似于上面DaoAuthenticationProvider的流程）。总之，这种设计模式非常合理，初学也总觉得麻烦，最近才彻底领悟到这种思想的优势，这也提示了阅读源码的方法：看接口>看抽象类>看实现类，当然也要关注一下类中的方法。