string.intern()如何实现查找并 添加字符串到常理池的 ?

[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]
有什么办法能降低同步的开销吗,或者降低锁的粒度?

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

你要确认一下你是否需要用String.intern……还有你的问题是到底什么。
如果你确定要用String.intern,但担心JVM在同步上的开销太大,那你即便知道开销大也做不了什么,所以不要担心这方面了。
如果你只是要让一些字符串驻留起来但是怕影响全局范围的字符串池,那就自己来实现池好了,包装一个HashMap就是。可以参考Eclipse在处理字符串池的实现。不过你决定自己动手之前最好想清楚有没有这个必要,测试清楚你的实际问题是什么再说。