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

Сравнение:

• HashMap - отсутствует порядок, сложность О(1), есть Null-ключи

• TreeMap - сортировка по ключам, сложность О(log(n)), Null-ключи отсутствуют

Управление порядком в TreeMap:

1. Естественный порядок (ключи реализуют Comparable)

TreeMap<String, Integer> map = new TreeMap<>();  // Сортировка String

2. Через Comparator:

Comparator<String> reverse = (a, b) -> b.compareTo(a);
TreeMap<String, Integer> map = new TreeMap<>(reverse);