2023年8月29日

HashMap链表树化究竟是怎样的?

摘要: 网上一直看到两种说法: 1.数组长度大于64且当链表长度>8时,链表转换为红黑树; 2.数组长度大于64且当链表长度≥8时,链表转换为红黑树。 上源码,主要是putVal()函数 /** * Implements Map.put and related methods. * * @param has 阅读全文

posted @ 2023-08-29 15:38 HHHuskie 阅读(15) 评论(0) 推荐(0) 编辑

ArrayList源码阅读之EMPTY_ELEMENTDATA和DEFAULTCAPACITY_EMPTY_ELEMENTDATA区别

摘要: /** * Shared empty array instance used for empty instances. */private static final Object[] EMPTY_ELEMENTDATA = {};/** * Shared empty array instance u 阅读全文

posted @ 2023-08-29 15:11 HHHuskie 阅读(33) 评论(0) 推荐(0) 编辑

导航