Java基础笔记（待更新）

#Java基础笔记（待更新）
##1.String
###1.1 String的实现
String的底层是一个char[]数组，源码如下

public final class String
implements java.io.Serializable, Comparable<String>, CharSequence {
/** The value is used for character storage. */
private final char value[];

/** Cache the hash code for the string */
private int hash; // Default to 0

/** use serialVersionUID from JDK 1.0.2 for interoperability */
private static final long serialVersionUID = -6849794470754667710L;

从源码中我们可以看到String实际是一个被final修饰的类，这也解释了为什么String不可改变。
String有四种构造方式，分别为String为参数的构造方法，char[]为参数，StringBuffer为参数，StringBuilder为参数，源码如下

public String(String original) {
    this.value = original.value;
    this.hash = original.hash;
}

public String(char value[]) {
    this.value = Arrays.copyOf(value, value.length);
}

public String(StringBuffer buffer) {
    synchronized(buffer) {
        this.value = Arrays.copyOf(buffer.getValue(), buffer.length());
    }
} 

public String(StringBuilder builder) {
    this.value = Arrays.copyOf(builder.getValue(), builder.length());

###1.2 String中的比较方法
比较两个String是否相等，一般有两种方法，equals()和compare to()，这两个方法都是比较两个字符串值是否相等，初学者可能会疑惑，比较相等不相等不是应该是吗？下面阐释这三者区别。
a.""就是Object提供的equals()方法，他比较了两个引用对象的地址值。
b.String中的equals()方法对object的equals()方法进行了重写，比较两个String的值是否相等，比较每个对应的char[]值，值得注意的是，该方法的返回值为boolean类型，比较之前先判读是否是String类型数据，不是直接返回false，意味着可以比较任意对象。

public boolean equals(Object anObject) {
    if (this == anObject) {
        return true;
    }
    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;
}

c.compare to()比较两个String的字符串，遇到不相等字符直接return char1-char2,否则返回len1-len2=0,参数只能传String.

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;
}

总结："=="比较地址值，其余比较内容，equals()可以接受Object类型的参数返回boolean，compare to()只接受String类型，返回int.

###1.3 JVM中的String
String常见的创建方式有两种，newString()的方式和直接赋值的方式，直接赋值的方式会先去字符串常量池中查找是否已经有此值，如果有则把引用地址直接指向此值，否则会先在常量池中创建，然后再把引用地址直接指向此值；而new的方式一定会在堆上先创建一个字符串对象，然后再去常量池查询此字符串值是否存在，如果不存在会先在常量池中创建此字符串，然后把引用值指向此字符串

String s1 = new String("java");
String s2 = s1.intern();
String s3 = "java";
sout(s1==s2);//false,sout为输出简写
sout(s2==s3);//true

注意：1.这里看出了final修饰的好处，若String可变对常量池的应用将十分困难；
2.jdk1.7之后，“ja”+“va”,也是去常量池找"java",结果一样。