1类签名与注释
public final class String
implements java.io.Serializable, Comparable<String>, CharSequence
String类被定义为final类型的，所以String对象一旦创建了，就是不可变的。
String类实现了Serializable接口，表示可以序列化。
String类实现了Comparable<String>接口，表示String类型可以相互比较。（通过compareTo方法）
String类实现了CharSequence接口，CharSequence是char值的可读序列。
String类代表字符串。 Java程序中的所有字符串文字（例如"abc" ）都被实现为此类的实例。Strings是不可变的，它们的值在创建后不能被更改。字符串缓冲区支持可变字符串。
Java语言为字符串连接运算符（+）提供特殊支持，并为其他对象转换为字符串。 字符串连接是通过StringBuilder （或StringBuffer ）类及其append方法实现的。 字符串转换是通过toString方法来实现，该方法定义在Object类中。
2基本属性
private final char value[]; private int hash; // Default to 0
String用字符数组存储值，内部还保留了自己的hash值。为什么要将hash值作为成员属性呢？我们先看一下String的hashCode方法
1 public int hashCode() {
2 int h = hash;
3 if (h == 0 && value.length > 0) {
4 char val[] = value;
5
6 for (int i = 0; i < value.length; i++) {
7 h = 31 * h + val[i];
8 }
9 hash = h;
10 }
11 return h;
12 }
当调用String的hashCode方法时，首先会从hash属性取值，当hash属性值为0时（第一次调用该方法），才会重新计算hash值。hash值得计算如line7所示。计算后会将值赋给hash属性。这里保证只在第一次调用hashCode方法的时候计算hash值，之后直接从hash属性取值。这种优化只有当String是final的时候才可以，若String可变的话，hash值也会变化。
3构造方法
String的构造方法有很多，下面是eclipse中outline的所有构造方法的截图。
红色方框部分表示废弃方法（我的版本JDK1.8）。通过outline可以看出，String可以通过String、字符数组、int数组、字节数组、StringBuffer/StringBuilder构造。下面贴出几个常用构造方法的代码。
//1构造空String
public String() {
this.value = "".value;
}
//2通过String构造
public String(String original) {
this.value = original.value;
this.hash = original.hash;
}
//3通过char数组构造
public String(char value[]) {
this.value = Arrays.copyOf(value, value.length);
}
//4通过byte数组构造
public String(byte bytes[]) {
this(bytes, 0, bytes.length);
}
public String(byte bytes[], int offset, int length) {
checkBounds(bytes, offset, length);
this.value = StringCoding.decode(bytes, offset, length);
}
//5通过字符串缓冲区构造
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）在通过char数组构造的时候，是通过Arrays的copyOf复制了一个新的数组（开辟了新的数组存储空间），这里不是通过简单的引用传递。
（2）byte数组不能直接变成char数组，需要通过StringCoding的decode方法。
（3）注意通过StringBuffer构造的时候加了同步，因为StringBuffer是线程安全的，这里复制的时候加锁也要保证线程安全。
4常用方法
（1）equals方法
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;
}
只有满足类型一样，长度相等，char数组所有的值都相等时equals方法才返回true。
（2）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;
}
挨个比较字符数组的值，当较短的串所有字符都和较长串的相等时返回串的长度差。当compareTo方法的返回值等于0时，表示被比较的字符串和当前字符串相等，返回值大于0时表示当前字符串较大，返回值小于0表示当前字符串较小。
（3）startsWith和endsWith
//startsWith
public boolean startsWith(String prefix) {
return startsWith(prefix, 0);
}
public boolean startsWith(String prefix, int toffset) {
char ta[] = value;
int to = toffset;
char pa[] = prefix.value;
int po = 0;
int pc = prefix.value.length;
// Note: toffset might be near -1>>>1.
if ((toffset < 0) || (toffset > value.length - pc)) {
return false;
}
while (--pc >= 0) {
if (ta[to++] != pa[po++]) {
return false;
}
}
return true;
}
//endsWith
public boolean endsWith(String suffix) {
return startsWith(suffix, value.length - suffix.value.length);
}
starsWhith方法是从偏移量开始，挨个比较自身字符数组的值和参数对应的字符数组的值。endsWith用长度差当作偏移量。
（4）indexOf（String）方法
1 public int indexOf(String str) {
2 return indexOf(str, 0);
3 }
4
5 public int indexOf(String str, int fromIndex) {
6 return indexOf(value, 0, value.length,
7 str.value, 0, str.value.length, fromIndex);
8 }
9
10 static int indexOf(char[] source, int sourceOffset, int sourceCount,
11 String target, int fromIndex) {
12 return indexOf(source, sourceOffset, sourceCount,
13 target.value, 0, target.value.length,
14 fromIndex);
15 }
16
17 static int indexOf(char[] source, int sourceOffset, int sourceCount,
18 char[] target, int targetOffset, int targetCount,
19 int fromIndex) {
20 if (fromIndex >= sourceCount) {
21 return (targetCount == 0 ? sourceCount : -1);
22 }
23 if (fromIndex < 0) {
24 fromIndex = 0;
25 }
26 if (targetCount == 0) {
27 return fromIndex;
28 }
29
30 char first = target[targetOffset];
31 int max = sourceOffset + (sourceCount - targetCount);
32
33 for (int i = sourceOffset + fromIndex; i <= max; i++) {
34 /* Look for first character. */
35 if (source[i] != first) {
36 while (++i <= max && source[i] != first);
37 }
38
39 /* Found first character, now look at the rest of v2 */
40 if (i <= max) {
41 int j = i + 1;
42 int end = j + targetCount - 1;
43 for (int k = targetOffset + 1; j < end && source[j]
44 == target[k]; j++, k++);
45
46 if (j == end) {
47 /* Found whole string. */
48 return i - sourceOffset;
49 }
50 }
51 }
52 return -1;
53 }
主要实现在line17-53，这里就是挨个对比匹配。通过indexOf(String str)调用line17的方法是没有什么问题，因为sourceOffset偏移量总是为0，但是看源码的时候总感觉max（line31）的逻辑会导致数组越界问题。举个例子如下：
public class Test {
public static void main(String[] args) {
String a = "abc1234";
char[] aa = {‘a‘,‘b‘,‘c‘,‘1‘,‘2‘,‘3‘,‘4‘};
String b = "25";
char[] bb = {‘2‘,‘5‘};
System.out.println(indexOf(aa,2,aa.length,
bb,0,bb.length,0));
}
static int indexOf(char[] source, int sourceOffset, int sourceCount,
char[] target, int targetOffset, int targetCount,
int fromIndex) {
//省略...
}
}
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 7
at com.ouym.test.Test.indexOf(Test.java:44)
at com.ouym.test.Test.main(Test.java:19)
(5)
原文地址：https://www.cnblogs.com/ouym/p/8981074.html