Java数据结构基准

Question

所以我仍然是编程的新手，我只是想知道我是否正确地进行了这些基准。对于队列而言，我基本上给它列出了一个充满整数的列表，并且我会有时间在列表中找到一个数字需要多长时间。至于hashmap，这基本上是相同的想法，我将有时间从列表中获得数字需要多长时间。同样，对于他们俩，我还将有时间删除列表中的内容需要多长时间。对此的任何帮助将不胜感激。谢谢！

// Create a queue, and test its performance
PriorityQueue<Integer> queue = new PriorityQueue <> (list);
System.out.println("Member test time for Priority Queue is " +
        getTestTime(queue) + " milliseconds");
      System.out.println("Remove element time for Priority Queue is " +
        getRemoveTime(queue) + " milliseconds");
// Create a hash map, and test its performance
HashMap<Integer, Integer> newmap = new HashMap<Integer, Integer>();
 for (int i = 0; i <N;i++) {
  newmap.put(i, i);
}
System.out.println("Member test time for hash map is " +
        getTestTime1(newmap) + " milliseconds");
 System.out.println("Remove element time for hash map is " +
        getRemoveTime1(newmap) + " milliseconds");
}

public static long getTestTime(Collection<Integer> c) {
  long startTime = System.currentTimeMillis();
 // Test if a number is in the collection
 for (int i = 0; i < N; i++)
   c.contains((int)(Math.random() * 2 * N));
return System.currentTimeMillis() - startTime; 
}
 public static long getTestTime1(HashMap<Integer,Integer> newmap) {
   long startTime = System.currentTimeMillis();
     // Test if a number is in the collection
     for (int i = 0; i < N; i++)
      newmap.containsKey((int)(Math.random() * 2 * N));
   return System.currentTimeMillis() - startTime; 
 }
public static long getRemoveTime(Collection<Integer> c) {
 long startTime = System.currentTimeMillis();
  for (int i = 0; i < N; i++)
   c.remove(i);
 return System.currentTimeMillis() - startTime; 
}
public static long getRemoveTime1(HashMap<Integer,Integer> newmap) {
    long startTime = System.currentTimeMillis();
     for (int i = 0; i < N; i++)
       newmap.remove(i);
      return System.currentTimeMillis() - startTime; 
   }
}

Answer 1

我有两个建议。首先，进行基准测试时，请立即在评估代码之前和之后进行最低限度的工作。您不希望基准活动影响结果。

第二，system.currenttimemillis（）可以取决于OS，仅在10毫秒内准确。更好地使用System.Nanotime（），这可能是200纳秒的准确性。除以1_000_000以获取毫秒。

实际上，

final long startNanos, endNanos;
startNanos = System.nanoTime();
// your code goes here
endNanos = System.nanoTime();
// display the results of the benchmark