HashMap的红黑树

Question

只有当同一个hash值发生碰撞8次，链表才会转换成红黑树。所以在正常生产中，由链表转换成红黑树的概率大吗？

Answer 1

概率大不大完全看你传入key的hashCode函数，如果你觉得自己对这个对象有足够的理解，就用自己的方式重写hashCode 和 eaquals ，保证尽可能不发生碰撞。一般是很少发生碰撞的。