2020-04-06：为什么HashMap不一直使用红黑树？
红黑树的阈值是8，当链表大于等于8时链表变成了红黑树结构，大大减少了查找的时间。
当长度低于6时会由红黑树转成链表,TreeNodes占用空间是普通Nodes的两倍,所以只有当bin包含足够多的节点时才会转成TreeNodes,而是否足够多就是由TREEIFY_THRESHOLD的值决定的,当bin中节点数变少时，又会转成普通的bin,这样就解析了为什么不是一开始就将其转换为TreeNodes，而是需要一定节点数才转为TreeNodes，说白了就是trade-off，空间和时间的权衡。
福大大架构师每日一题 文章被收录于专栏
最新面试题，针对高级开发人员和架构师。内容是后端、大数据和人工智能。
小鹏汽车AI面40人在聊