Какая сложность удаления элемента в TreeMap

Удаление элемента в TreeMap имеет временную сложность O(log n), где n — количество элементов в коллекции. Это связано с тем, что TreeMap реализован на основе красно-черного дерева, и для удаления элемента требуется сначала найти его (O(log n)), а затем выполнить возможную балансировку дерева (также O(log n)).

Пример:

TreeMap<Integer, String> treeMap = new TreeMap<>();
treeMap.put(1, "One");
treeMap.put(2, "Two");
treeMap.remove(1); // O(log n)