HashSet与LinkedHashSet性能测试

Question

从这里我红了那个HashSet has slightly better performance than 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

显示LinkedHashSet具有更好的性能。谁能澄清哪一个有更好的表现。

Note：当我注释掉这两行时：

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

这表明HashSet具有更好的性能。输出的位置

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

Answer 1

我怀疑这是由于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());