@tisprk

Почему HashSet быстрее TreeSet?

Почему HashSet быстрее TreeSet? Все операции в hashset выполняются быстрее чем в treeset?
  • Вопрос задан
  • 144 просмотра
Решения вопроса 3
sergey-gornostaev
@sergey-gornostaev Куратор тега Java
Седой и строгий
Потому что доступ к ячейке памяти с известным адресом очевидно быстрее обхода дерева.
Ответ написан
Bavashi
@Bavashi
HashSet:

This class offers constant time performance for the basic operations (add, remove, contains and size)


TreeSet:

This implementation provides guaranteed log(n) time cost for the basic operations (add, remove and contains).

-------------------------
То есть константное время O(1) всегда быстрее, чем логарифмическое O(log n).
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы