JVM篇-常量池

常量池

常量池一般有三种：

• class文件常量池
• 运行时常量池
• 字符串常量池

class文件中的常量池

使用

jclasslib

可查看，存储于硬盘上

运行时常量池

InstanceKlass

中的一个属性，存储于方法区

字符串常量池

StringPool

由

StringTable

实现，存储于堆区。

StringTable

底层由

HashTable

实现。编译JDK后使用

NetBeans

可查看。

HashTable

是由key和value组成的，底层数据结构结构是数组+链表。

HashTable

是如何通过get(key)来获取value的呢，

HashTable#get()

源码是这样的：

public synchronized V get(Object key) {
   Entry<?,?> tab[] = table;
    int hash = key.hashCode();
    int index = (hash & 0x7FFFFFFF) % tab.length;
    for (Entry<?,?> e = tab[index] ; e != null ; e = e.next) {
        if ((e.hash == hash) && e.key.equals(key)) {
            return (V)e.value;
        }
    }
    return null;
}
           

由源码解析可知：

1. 将key通过hash算法计算成hashValue。
2. 根据hashValue去hashtable中去找index关联的元素，然后再根据链表进行遍历，比对key。

字符串在jvm中使如何存储的？

String有时候会存储到StringTable，有的时候不会，与

intern

有关。

若StringTable是以HashTable的形式存储的，那么它的Key和Value分别是什么呢？

• Key

  JDK源码中是这样描述的：

hashValue = hash_string(name, len);
index = hash_to_index(hashValue);
           

即：根据字符串以及字符串的长度计算出hashValue，再根据hashValue计算出index，这个index就是key。

• Value

  JDK中对于value的源码是这样的：

HashtableEntry<oop, mtSymbol>* entry = new_entry(hashValue, string());
           

即：将Java的String类的实例instanceOopDesc封装成HashtableEntry

String.hashCode

字符串在JVM的存在形式

字符串拼接底层原理

intern底层