Чем отличаются реализации интерфейса Map: HashMap и TreeMap, и в каких случаях предпочтительнее использовать каждую из них?

HashMap и TreeMap — две реализации интерфейса Map в Java, отличающиеся по структуре данных и поведению:

• HashMap:

  • Основан на хеш-таблице.
  • Позволяет хранить пары ключ-значение без упорядочивания.
  • Быстрый доступ (в среднем O(1)) к элементам по ключу.
  • Позволяет использовать null в качестве ключа и значения.

• TreeMap:

  • Основан на красно-черном дереве (сбалансированное дерево).
  • Хранит элементы в отсортированном порядке по ключу.
  • Доступ к элементам за O(log n).
  • Не позволяет использовать null в качестве ключа (выбросит NullPointerException).

Когда использовать:

• Если важна скорость доступа и порядок не важен — HashMap.
• Если нужна сортировка ключей или навигация по диапазонам — TreeMap.

Пример:

Map<String, Integer> hashMap = new HashMap<>();
hashMap.put("apple", 3);
hashMap.put("banana", 2);

Map<String, Integer> treeMap = new TreeMap<>();
treeMap.put("apple", 3);
treeMap.put("banana", 2);

System.out.println(hashMap); // Порядок не гарантируется
System.out.println(treeMap); // Выведет {apple=3, banana=2} в отсортированном порядке