Поиск ключа в TreeMap быстрее чем в Hashmap?

mayton
Зависит от loadFactor
Ну у меня дефолтный
Какая тут может быть зависимость?

М.Голованов
Если под "поиском ключа" имеется в виду время выполнения метода get(key), то HashMap (sic!), конечно, быстрее, чем TreeMap. И теоретически (поскольку в TreeMap ключи сортированы), и практически. То же касается методов put(key,obj), contains(key), remove(key).

TreeMap имеет смысл использовать тогда и только только тогда, когда требуется, чтобы итератор mapObj.keySet().iterator() ходил по ключам в отсортированном порядке (и соответственно метод mapObj.entrySet() возвращал набор объектов в порядке возрастания ключей).
Именно это я и имел ввиду. Спасибо за ответ