HashMap链表树化究竟是怎样的?
摘要:
网上一直看到两种说法: 1.数组长度大于64且当链表长度>8时,链表转换为红黑树; 2.数组长度大于64且当链表长度≥8时,链表转换为红黑树。 上源码,主要是putVal()函数 /** * Implements Map.put and related methods. * * @param has 阅读全文
posted @ 2023-08-29 15:38 HHHuskie 阅读(19) 评论(0) 推荐(0) 编辑