Why is HashSet faster than TreeSet?

T

tisprk2020-09-01 19:07:01

Java

tisprk, 2020-09-01 19:07:01

Why is HashSet faster than TreeSet? Are all operations in hashset faster than in treeset?

Reply

Answer the question

In order to leave comments, you need to log in

1 answer(s)

S

Sergey Gornostaev, 2020-09-01
@tisprk

Because accessing a memory location with a known address is obviously faster than traversing a tree.

Similar questions

V

Vladimir Gorbunov2015-04-20 12:35:48

T

TonyJa2018-05-19 11:09:29

T

Tagoryanin2021-08-27 12:39:57

0

0xE02013-02-04 12:25:30

R

Redrik052021-08-27 18:00:59

Didn't find what you were looking for?