Java HashSet与LinkedHashSet性能测试

从I red可以看出，

HashSet的性能略好于LinkedHashSet

。但是当我尝试执行一个示例程序时，我得到了一个不同的结果

     /*
     * HashSet not order not sorted
     */
    long hsTime = System.nanoTime();
    Set<String> hs = new HashSet<String>();
      // add elements to the hash set
    hs.add("B");
    hs.add("A");
    hs.add("D");
    hs.add("E");
    hs.add("C");
    hs.add("F");
    System.out.println("HashSet ---->"+hs); // HashSet ---->[D, E, F, A, B, C]
    System.out.println("Execution time HashSet ---->"+(System.nanoTime() - hsTime)); // Execution time HashSet ---->275764

    /*
     * LinkedHashSet will maintain its insertion order but no sorting
     */
    long lhsTime  = System.nanoTime();
    Set<String> lhs = new LinkedHashSet<String>();
      // add elements to the hash set
    lhs.add("B");
    lhs.add("A");
    lhs.add("D");
    lhs.add("E");
    lhs.add("C");
    lhs.add("F");
    System.out.println("LinkedHashSet ---->"+lhs); //LinkedHashSet ---->[B, A, D, E, C, F]
    System.out.println("Execution time LinkedHashESet ---->"+(System.nanoTime() - lhsTime)); // Execution time LinkedHashESet ---->201181

它显示

HashSet

具有更好的性能。输出在哪里

Execution time HashSet ---->32304
Execution time LinkedHashESet ---->74414

---

我怀疑这是由于JVM在以下语句中输出

HashSet

时执行第一个循环时所花费的预热时间造成的：

System.out.println("HashSet ---->"+hs);

这相当于

Iterator<E> i = iterator();
if (! i.hasNext())
    return "[]";

StringBuilder sb = new StringBuilder();
sb.append('[');
for (;;) {
    E e = i.next();
    sb.append(e == this ? "(this Collection)" : e);
    if (! i.hasNext())
    return sb.append(']').toString();
    sb.append(", ");
}
System.out.println("HashSet ---->" + sb.toString());

Iterator i=Iterator（）；
如果（！i.hasNext（））
返回“[]”；
StringBuilder sb=新的StringBuilder（）；
某人附加（“[”）；
对于（；；）{
E=i.next（）；
附加（e==这个？”（这个集合）：e）；
如果（！i.hasNext（））
返回sb.append（']'）.toString（）；
某人加上（“，”）；
}
System.out.println（“HashSet-->”+sb.toString（））；

我没有得到你的详细例子，但是你关于

热身
@Suganthan的说法是对的。我认为如果你颠倒顺序，即在
哈希集之前做
链接集的部分，你会得到同样的结果：第一个比第二个慢。我做了同样的…我经历了不同的结果，这表明
HashSet
比
LinkedHashSet
更快。Thanks@Suganthan这样做的结果应该告诉你，你的测量是不可靠的，而不是一个比另一个快。从这里开始阅读：（并准备好继续阅读一段时间）。（旁注：对于所有元素的顺序迭代，
LinkedHashSet
往往（明显）比
HashSet
快，而插入/删除应该慢一点-但不要相信你在互联网上读到的所有内容；-）（我想你会说
LinkedHashSet往往是（明显）比HashSet快
对吗？当然，是固定的（尽管同样的情况应该适用于
LinkedHashMap
和
HashMap
，参考条目集）
Iterator<E> i = iterator();
if (! i.hasNext())
    return "[]";

StringBuilder sb = new StringBuilder();
sb.append('[');
for (;;) {
    E e = i.next();
    sb.append(e == this ? "(this Collection)" : e);
    if (! i.hasNext())
    return sb.append(']').toString();
    sb.append(", ");
}
System.out.println("HashSet ---->" + sb.toString());