F
F
foonfyrick2021-02-22 10:10:06
Java
foonfyrick, 2021-02-22 10:10:06

Which class uses the open addressing method on collision?

Which class uses the open addressing method on collision?

Answer the question

In order to leave comments, you need to log in

1 answer(s)
G
gsaw, 2021-02-22
@gsaw

I think the question is which collection classes in Java use open hashing. As far as I understand, the difference between open hashing and closed hashing is as follows. With closed hasing, the keys in the hash table are stored in one array and mathematical calculations are made with the hash for addressing. Like pixels in a screen memory buffer (y * SCREENWIDTH + x). In the case of open hashing, keys with the same hash are added to their lists, and already in the lists elements are searched for by the compare method.
If I understood the question correctly, then it could be a HashMap. HashMap adds keys with the same hash to their TreeMap if I'm not confusing anything.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question