If large number of items are stored in hash bucket, what happens to the internal structure?

Question

TuteeHUB · Accepted Answer

The bucket will increase its size by a factor of load size defined

TuteeHUB · Answer

The bucket will switch from LinkedList to BalancedTree

TuteeHUB · Answer

The bucket will increase its size by a factor of load size defined

TuteeHUB · Answer

The LinkedList will be replaced by another hashmap

TuteeHUB · Answer

Any further addition throws Overflow exception

1.	If large number of items are stored in hash bucket, what happens to the internal structure?
A.	The bucket will switch from LinkedList to BalancedTree
B.	The bucket will increase its size by a factor of load size defined
C.	The LinkedList will be replaced by another hashmap
D.	Any further addition throws Overflow exception
Answer» B. The bucket will increase its size by a factor of load size defined

Discussion