提及String字符串,我们更多的是用于文本的传输与存储,在JDK源码中也被申明为final类型,同时也不属于Java中基本的数据类型,例如以直接双引号申明的常量String nameStr="Manna Yang";或者采用构造函数创建String nameStr=new String("Manna Yang");下面将逐步揭开其神秘面纱...
class字节码文件结构
在探究String字符串常量池之前,我们首先看下通过javap -v命令编译后的字节码
原始Java代码,通过javac编译为class,
public class TestString{ private String testStr="Manna Yang"; public static int TYPE=0; public static void main(String[] args){ System.out.println("Manna Yang"); } }
编译后的字节码
Classfile /C:/Users/15971/Desktop/TestString.class Last modified 2019-9-18; size 566 bytes MD5 checksum 72f3c93ff8293c97a3da06775fa48ba0 Compiled from "TestString.java" public class TestString minor version: 0 major version: 52 flags: ACC_PUBLIC, ACC_SUPER Constant pool: #1 = Methodref #8.#22 // java/lang/Object."
":()V #2 = String #23 // Manna Yang #3 = Fieldref #7.#24 // TestString.testStr:Ljava/lang/String; #4 = Fieldref #25.#26 // java/lang/System.out:Ljava/io/PrintStream; #5 = Methodref #27.#28 // java/io/PrintStream.println:(Ljava/lang/String;)V #6 = Fieldref #7.#29 // TestString.TYPE:I #7 = Class #30 // TestString #8 = Class #31 // java/lang/Object #9 = Utf8 testStr #10 = Utf8 Ljava/lang/String; #11 = Utf8 TYPE #12 = Utf8 I #13 = Utf8 #14 = Utf8 ()V #15 = Utf8 Code #16 = Utf8 LineNumberTable #17 = Utf8 main #18 = Utf8 ([Ljava/lang/String;)V #19 = Utf8 #20 = Utf8 SourceFile #21 = Utf8 TestString.java #22 = NameAndType #13:#14 // " ":()V #23 = Utf8 Manna Yang #24 = NameAndType #9:#10 // testStr:Ljava/lang/String; #25 = Class #32 // java/lang/System #26 = NameAndType #33:#34 // out:Ljava/io/PrintStream; #27 = Class #35 // java/io/PrintStream #28 = NameAndType #36:#37 // println:(Ljava/lang/String;)V #29 = NameAndType #11:#12 // TYPE:I #30 = Utf8 TestString #31 = Utf8 java/lang/Object #32 = Utf8 java/lang/System #33 = Utf8 out #34 = Utf8 Ljava/io/PrintStream; #35 = Utf8 java/io/PrintStream #36 = Utf8 println #37 = Utf8 (Ljava/lang/String;)V { public static int TYPE; descriptor: I flags: ACC_PUBLIC, ACC_STATIC public TestString(); descriptor: ()V flags: ACC_PUBLIC Code: stack=2, locals=1, args_size=1 0: aload_0 1: invokespecial #1 // Method java/lang/Object." ":()V 4: aload_0 5: ldc #2 // String Manna Yang 7: putfield #3 // Field testStr:Ljava/lang/String; 10: return LineNumberTable: line 1: 0 line 2: 4 public static void main(java.lang.String[]); descriptor: ([Ljava/lang/String;)V flags: ACC_PUBLIC, ACC_STATIC Code: stack=2, locals=1, args_size=1 0: getstatic #4 // Field java/lang/System.out:Ljava/io/PrintStream; 3: ldc #2 // String Manna Yang 5: invokevirtual #5 // Method java/io/PrintStream.println:(Ljava/lang/String;)V 8: return LineNumberTable: line 6: 0 line 7: 8 static {}; descriptor: ()V flags: ACC_STATIC Code: stack=1, locals=0, args_size=0 0: iconst_0 1: putstatic #6 // Field TYPE:I 4: return LineNumberTable: line 3: 0 } SourceFile: "TestString.java" - Constant pool位置之前,依次是对当前编译的class、最后修改时间、MD5校验、Java的次要版本、主版本52(十进制的值,对应jdk 1.8,转换为16进制为34)、标记是否是public、是否调用超类构造方法
- Constant pool位置以下,从 #1 - #37 对应常量池区域,存放方法签名以及定义的String字面值,例如#2对应#23 即是Java代码中private String testStr="Manna Yang"; #29 NameAndType 对应#11:#12 即是Java代码中的public static int TYPE=0;
- 方法签名类型如下
签名字符 | 方法类型 | |
---|---|---|
B | byte | |
C | char | |
D | double | |
F | float | |
I | int | |
J | long | |
L | 引用类型 | |
S | short | |
Z | boolean | |
[ | 数组类型 | |
V | Void类型 |
- 字节码指令
public TestString();
descriptor: ()V
flags: ACC_PUBLIC
Code:
stack=2, locals=1, args_size=1
0: aload_0
1: invokespecial #1 // Method java/lang/Object."":()V
4: aload_0
5: ldc #2 // String Manna Yang
7: putfield #3 // Field testStr:Ljava/lang/String;
10: return
LineNumberTable:
line 1: 0
line 2: 4
- descriptor : 描述方法类型
- flags : 描述修饰符
- stack : 操作数堆栈大小
- locals : 局部变量数大小
- agrs_size : 方法参数个数
- load类型指令
常见的有aload,fload,iload,dload,此处aload_0表示将本地变量推送到栈顶,a表示引用类型,i\d\f分别对应基本类型,结构基本遵循 : 类型|动作 - const类型指令
常见有iconst,iconst,fconst,dconst,例如定义int testType=2;在父类构造方法中就会存在iconst_0(下划线后面为index,表示变量位置),表示将int型常量推送到栈顶; - ldc : 将int,float或String型常量从常量池中推送至栈顶
- putfield : 赋值操作,对应还有getfield
- return : 返回void,对应还有ireturn、freturn,表示返回int\float类型
- invokespecial : 调用父类无参无返回值构造方法
- putstatic : 静态变量赋值,对应还有getstatic
String字符串equals、hashcode、intern方法
1.了解上述字节码结构之后,再来看看常用的字符串比较
public boolean equals(Object anObject) {
if (this == anObject) {
return true;
}
if (anObject instanceof String) {
String anotherString = (String) anObject;
int n = length();
if (n == anotherString.length()) {
int i = 0;
while (n-- != 0) {
if (charAt(i) != anotherString.charAt(i))
return false;
i++;
}
return true;
}
}
return false;
}
默认还是比较常量池引用地址是否相等,否则对比类型,接着调用charAt()逐个字符比较,下面举例一些常见的比较场景,加深理解
String testStr1="Manna Yang";
String testStr2=new String("Manna Yang");
String testStr3="Manna Yang";
System.out.println(testStr1 == testStr2); //false
System.out.println(testStr1.equals(testStr2)); //true
System.out.println(testStr1 == testStr3); //true
System.out.println(testStr1.equals(testStr3)); //true
按照jdk中equals方法,此时==对比为false(地址不一样),则继续采用charAt方式逐个比较字符,new关键字创建的
对象存放在heap堆,双引号""申明的常量放在常量池,testStr2引用指向常量池"Manna Yang"字符地址
继续往下看 + 号的魅力
String testStr0 = new String("Test")+new String("Manna")+new String("Yang");编码后如下
0: new #2 // class java/lang/StringBuilder
3: dup
4: invokespecial #3 // Method java/lang/StringBuilder."":()V
7: new #4 // class java/lang/String
10: dup
11: ldc #5 // String Test
13: invokespecial #6 // Method java/lang/String."":(Ljava/lang/String;)V
16: invokevirtual #7 //Method java/lang/StringBuilder.append:
(Ljava/lang/String;)Ljava/lang/StringBuilder;
19: new #4 // class java/lang/String
22: dup
23: ldc #8 // String Manna
25: invokespecial #6 // Method java/lang/String."":(Ljava/lang/String;)V
28: invokevirtual #7 //Method java/lang/StringBuilder.append:
(Ljava/lang/String;)Ljava/lang/StringBuilder;
31: new #4 // class java/lang/String
34: dup
35: ldc #9 // String Yang
37: invokespecial #6 // Method java/lang/String."":(Ljava/lang/String;)V
40: invokevirtual #7 //Method java/lang/StringBuilder.append:
(Ljava/lang/String;)Ljava/lang/StringBuilder;
43: invokevirtual #10 //Method java/lang/StringBuilder.toString:()Ljava/lang/String;
46: astore_1
47: return
在字节码中可以看到+号 StringBuilder对象也参与一次创建,然后调用父类初始化方法,接着调用append方法,最后再调用toString(),字节码中new的指令包含4次,ldc指令包含3次;实际上jdk优化后的+号,在处理字符串拼接时提供很大便利,例如String testStr1="Manna"+" Yang";那么在字节码里面已经拼接成一个字符串常量"Manna Yang";还有常见的在new String(""+"")这种方式,字符串也是会拼接,对应只new一次String对象;
2.继续看下hashcode, hash值(哈希)主要用于散列存储结构中确认对象的地址,像常用的HashMap\HashTable,如果两个对象相同则它们的hash值一定相同;反之hash值相同的两个对象不一定相同;在进行hash计算时我们期望hash值的碰撞越少越好,提高查询效率,下面看下String的hashCode()方法源码
public int hashCode() {
int h = hash;
final int len = length();
if (h == 0 && len > 0) {
for (int i = 0; i < len; i++) {
h = 31 * h + charAt(i);
}
hash = h;
}
return h;
}
关于31这个系数我理解的更多是散列分布的更为均匀,产生hash碰撞的几率更小,在源码说明里面也有计算公式推导 : s[0]31^(n-1) + s[1]31^(n-2) + ... + s[n-1],charAt字符数组中字符对应的value值为ASCII值,null的ASCII值为0;
3.关于String类中的intern(),源码方法里有详细注释,来源于jdk1.8
When the intern method is invoked, if the pool already contains a
* string equal to this {@code String} object as determined by
* the {@link #equals(Object)} method, then the string from the pool is
* returned. Otherwise, this {@code String} object is added to the
* pool and a reference to this {@code String} object is returned.
//源码方法
public native String intern();
String、StringBuffer、StringBuilder使用场景
字符串拼接效率,如果是字面常量拼接,则直接使用""+""+""这种方式,+号优化后只会生成一个对象,如果是字符串对象之间拼接,在多线程中使用时应采用StringBuffer,大部分方法线程安全;否则可使用StringBuilder,后两者StringBuffer、StringBuilder的扩容机制为array.length+16,均继承抽象父类AbstractStringBuilder中的构造函数,源码如下
AbstractStringBuilder(int var1) {
this.value = new char[var1];
}
...
每次都是重新new,然后再进行array copy,建议在初始拼接时传入指定预计字符串长度值