Что будет с повторяющимся элементом при передаче в TreeMap

При передаче повторяющегося ключа в TreeMap новое значение перезапишет старое для этого ключа, так как ключи в TreeMap должны быть уникальными. Сама структура останется корректной, но предыдущее значение будет потеряно.

Пример:

TreeMap<String, Integer> map = new TreeMap<>();
map.put("apple", 1);
map.put("apple", 2); // перезапишет предыдущее значение
System.out.println(map); // Выведет: {apple=2}

Важно: ключи должны реализовывать Comparable или в конструктор нужно передать Comparator, иначе получим ClassCastException.