Чем TreeMap отличается от HashMap? Как управлять порядком элементов в TreeMap?

Question

Основные отличия:HashMap - неупорядоченная, TreeMap - сортированная по ключамHashMap - O(1) доступ, TreeMap - O(log n)TreeMap использует Comparator или естественный порядок

YeaHub · Accepted Answer

Сравнение:HashMap - отсутствует порядок, сложность О(1), есть Null-ключиTreeMap - сортировка по ключам, сложность О(log(n)), Null-ключи отсутствуютУправление порядком в TreeMap:Естественный порядок (ключи реализуют Comparable)TreeMap map = new TreeMap<>(); // Сортировка StringЧерез Comparator:Comparator reverse = (a, b) -> b.compareTo(a); TreeMap map = new TreeMap<>(reverse);