Re:Why databases use ordered indexes but programming uses ha...
by denormalfloat on Monday December 09, 2019 @11:50PM
(#21749697)
Java does something similar, decaying its HashMap into a binary tree after enough collisions.
This makes it effective O(1) but worse case O(log n).