String

String.subString提取子串会在常数时间内完成

一个String对象的组成如下：
char[] 指向字符数组的指针
start 偏移量
end 结束量
hash 哈希值

含有部分相同值的字符串会共用一个value数组，这样在计算长度或提取子串时仅需更改偏移量即可。