Какова временная сложность такого рода?Java Hashmap

Question

Мне было интересно, какова временная сложность этого алгоритма сортировки, который сортирует хэш-карту.

private HashMap<Pair<T,T>,Double> sortMapOfEdges(HashMap<Pair<T,T>,Double> mapOfEdges){

    HashMap<Pair<T,T>, Double> sortedMapOfEdges = 
            mapOfEdges.entrySet().stream()
            .sorted(Entry.comparingByValue())
            .collect(Collectors.toMap(Entry::getKey, Entry::getValue,
                                      (e1, e2) -> e1, LinkedHashMap::new));

    return sortedMapOfEdges;

}

Спасибо.

Answer 1

Единственная сортировка, выполняемая здесь, выполняется строкой

.sorted(Entry.comparingByValue())

Таким образом, реальный вопрос здесь заключается в том, каково время выполнения метода .sorted потока.Я полагаю, что это будет зависеть от некоторых внутренних деталей, но обычно эти встроенные методы сортировки почти оптимальны, поэтому я предполагаю, что O (n * log (n)).