3 ms·

I've read that HashMap will use a tree if a single bucket gets too large so long as the keys are comparable.