执行字符串。intern（）真的提高了性能吗？

Question

我做了一些调查，以了解字符串是如何工作的。intern（）方法是用java实现的。

我在Open JDK 6中查看了Intern pool的C实现，在那里我看到了一个简单的哈希集。对我来说，这意味着当有人试图实习一个字符串时，接下来的步骤应该完成：

1. 查找与给定字符串关联的哈希代码

很多人都这么说str1。intern（）=str2。intern（）将比str1快。等于（str2）。

但我不明白为什么它应该更快。

正如我所看到的，在str1.equals（str2）的情况下，我们总是有两个字符串在String.equals（）方法中逐个字符进行比较。

在str1.intern () == str2.intern（）的情况下，我们必须获得多少比较或将字符串放入/从池中（对，它可以是很多比较，它们是简单的逐个字符的比较）？

因此，在str1.intern () == str2.intern（）的情况下，即使我们使用==来比较字符串，我们也会有许多额外的操作，例如前面描述的比较。

当我理解它时，我决定进行一些基准测试。

第一个结果告诉我，str1.intern () == str2.intern（）比str1.equals（str2）快。

这种行为是由字符串引起的。intern（）方法是本机方法，因此不应该每次都解释它，也不应该解释字符串。equals（）是一个java方法。

所以我决定使用-Xcomp选项让JVM在开始时编译所有代码。

之后，equals展示了比实习生更好的速度。

我在Java 6和7上测试了它。

所以我的问题是，你有没有见过实习提高字符串比较速度的情况？是的，怎么会这样？

或者，也许只能帮助节省更多的可用内存？

Answer 1

对于您关于为什么str1.intern () == str2.intern（）可能更快的问题：

这是字符串。equals（）实现—正如您所看到的，根据比较的字符串，它可能效率很低。

public boolean equals(Object anObject) {
    if (this == anObject) {
        return true;
    }
    if (anObject instanceof String) {
        String anotherString = (String) anObject;
        int n = value.length;
        if (n == anotherString.value.length) {
            char v1[] = value;
            char v2[] = anotherString.value;
            int i = 0;
            while (n-- != 0) {
                if (v1[i] != v2[i])
                        return false;
                i++;
            }
            return true;
        }
    }
    return false;
}

您的步骤可能要快得多：
1）hashCode（）对任何String计算一次，因为它的不变性并且相当快
2）找到桶是O（1）
3）将您的String与同一桶中的其他字符串进行比较-可能有几个，但仍然应该比equals（）
4）和5）快

并且不要忘记，对于任何String，上述操作只需执行一次，一旦intern（）ed，则从第一次比较返回结果。

Answer 2

<代码>字符串。intern（）旨在减少内存使用。

只有当您在内存中有很多很多相同字符串的副本时，才使用内嵌字符串（如果有的话）。通过内嵌字符串，所有这些副本都将使用相同的引用。

我只看到当我有数百万个相同字符串的副本时，插入字符串才有帮助。

与任何类型的优化一样，只有在出现性能或内存问题并对其进行了分析，以便检测到这是瓶颈之后，才可以进行优化。

有关字符串实习的更多详细信息，请参阅此博客文章。