В третьем абзаце статьи статьи в википедии на деревьях AVL говорится: "Поскольку деревья AVL более жестко сбалансированы, они быстрее, чем красно-черные деревья для приложений с интенсивным поиском" .
Итак, не следует TreeMap внедряться с использованием деревьев AVL вместо красно-черных деревьев (так как будет более интенсивный поиск приложения для структуры данных, основанной на хэшировании)?