2 ms·

Java switches to Red-Black after a bucket's linked list's length has grown upto some constant number(8?).