红黑树的阈值是8,当链表大于等于8时链表变成了红黑树结构,大大减少了查找的时间。

当长度低于6时会由红黑树转成链表,TreeNodes占用空间是普通Nodes的两倍,所以只有当bin包含足够多的节点时才会转成TreeNodes,而是否足够多就是由TREEIFY_THRESHOLD的值决定的,当bin中节点数变少时,又会转成普通的bin,这样就解析了为什么不是一开始就将其转换为TreeNodes,而是需要一定节点数才转为TreeNodes,说白了就是trade-off,空间和时间的权衡。

相关文章:

  • 2021-06-05
  • 2022-12-23
  • 2022-12-23
  • 2021-09-21
猜你喜欢
  • 2021-06-07
  • 2021-11-17
  • 2021-09-21
  • 2022-01-06
  • 2022-12-23
  • 2021-04-26
  • 2021-11-23
相关资源
相似解决方案