string.intern（）如何实现查找并 添加字符串到常理池的 ？

Question

[code="java"]public class CommonPoolTest2
{
private static final String x="ccc";
public static String getX()
{
return x;
}
}[/code]
[code="java"]
public class CommonPoolTest
{
public static void main(String[] args) throws IOException
{
String strc = new String("ccc").intern();
CommonPoolTest2 cpt2= new CommonPoolTest2();
System.out.println(strc==cpt2.getX());
}
}[/code]
结果是true
那就是说常量池是所有jvm中类共享的，那么当多个线程同时执行intern的时候，为了线程安全，是不是要锁住整个常量池，如果这样，当大量并发线程的情况下，会不会导致性能很低？还是采用的其他更灵活的方式呢，谢谢！

[b]问题补充：[/b]
[quote]该池的粒度比较粗，如果驻留的字符串过多倒是可能引发更多的hash冲突而使得池的性能降低。[/quote]
有什么办法能降低同步的开销吗，或者降低锁的粒度？

Answer 1

嗯，JVM中处理字符串驻留的池是全局共享的。如果某次调用String.intern之前字符串已经在池里，那么过程中只涉及查找而不涉及插入，就不需要上锁（至少Sun的HotSpot是这么实现的）。如果某线程某次调用String.intern之前字符串还不在池里，它就会锁住字符串池，再做一次查询以避免别的线程已经插入了相等的字符串，如果还不在池里的话就插入该字符串。上锁的时间已经尽量短，一定程度上缓解了上锁带来的性能下降。
但该池的粒度比较粗，如果驻留的字符串过多倒是可能引发更多的hash冲突而使得池的性能降低。