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

Question

[tisprk]

Почему HashSet быстрее TreeSet? Все операции в hashset выполняются быстрее чем в treeset?

Comments

[tisprk]

Все коментарии пометил как решение, так как все они отвечают на мой вопрос. Но понять я не могу.))

[Сергей Горностаев]

tisprk, вдумчивое чтение этого поможет.

Answer 1

[Сергей Горностаев]

Потому что доступ к ячейке памяти с известным адресом очевидно быстрее обхода дерева.

Answer 2

[Тимур Покровский]

ну этого много в интернете есть, например вот