How many pointers does java LinkedHashMap/Set Entry object have

Question

In Java HashSet, when a collision occurs, the HashMap stores multiple entries in the same bucket using a linked list.

Then in the case of LinkedHashSet, LinkedHashMap will have a pointer to the next inserted element as well.

So, does each entry object have multiple pointers - one to point the elements in the same bucket and the other to point to the next inserted element?

github.com/openjdk/jdk/blob/master/src/java.base/share/classes/… — Sören
– Sören, Commented Dec 24, 2024 at 18:37

Louis Wasserman · Accepted Answer · 2024-12-24 18:44:50Z

3

Technically, there are also pointers to the key and to the value. Look at the implementation and decide how many pointers count.

The answer you're probably looking for is three: one to the next in the bucket, one to the previous entry in insertion order, and one to the next entry in insertion order.

answered Dec 24, 2024 at 18:44

Louis Wasserman

200k26 gold badges367 silver badges437 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

How many pointers does java LinkedHashMap/Set Entry object have

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related