HashMap的红黑树

王星明
  • 3
新手上路,请多包涵

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

回复
阅读 295
1 个回答
✓ 已被采纳

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

宣传栏