如何计算在树状图中插入和排序分隔线所需的时间

Question

我想计算程序插入树中所需的时间，以测量树状图的插入效率。我还想测量单独排序需要多长时间。我正在为我正在编写的报告执行此操作，其中我正在比较树状图，链接列表和数组列表的插入时间和排序时间。对于 linkedList 和 ArrayList，我只是插入所有并首先测量，然后调用 list.sort（compareator） 并测量排序所需的时间。不过，我不确定如何为树状图执行此操作。

final long startTime = System.currentTimeMillis();      
      Comparator<String> secondCharComparator = new Comparator<String>() {
                    @Override public int compare(String s1, String s2) {
                        return s1.substring(1, 2).compareTo(s2.substring(1, 2));
                    }           
                };
        SortedMap<String,String> map =
                new TreeMap<String,String>(secondCharComparator);
            map.put("a", "one");
            map.put("a", "two");
            map.put("cd", "three");
    final long endTime = System.currentTimeMillis();
long totalTime = endTime - startTime;

Answer 1

如果你的数据结构默认是"排序"的;那么测量"排序"所需的时间就没有意义了。

您唯一能做的是：测量插入+排序列表所需的时间;然后测量插入到树状图中所需的时间。

旁注：您知道您可能想要使用更多数据吗？并且您的数据集应该具有不同的属性（例如，如果您要插入/排序的元素......具有随机分布，部分排序，反向排序，...