HashMap的红黑树

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

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

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

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

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
宣传栏