Я хотел бы рассказать, сколько времени требуется программе для вставки в дерево для измерения эффективности вставки TreeMap. Я также хочу измерить, сколько времени потребуется для сортировки отдельно. Я делаю это для отчета, который я пишу, где я сравниваю время вставки и время сортировки для TreeMap, linkedList и ArrayList. Для связанныхList и ArrayList я просто собираюсь сначала вставить все и измерить, а затем вызвать list.sort (компаратор) и измерить, сколько времени потребуется для сортировки. Я не уверен, как это сделать для TreeMap.Как долго, сколько времени требуется, чтобы вставить и отсортировать разделители в TreeMap
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;