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底层