Java初学—集合(部分)

终于把知识点整理完了,松了一口气。 HashMap源码分析 分析: • HashMap刚创建时,table是null,为了节省空间,当添加第一个元素时,table容量调整为16。 • 当元素个数大于阈值(16*0.75=12)时,会进行扩容,扩容后大小为原来的2倍。目的是减少调整元素的个数。 • jdk1.8 当每个链表长度大于8,并且数组元素个数大于等于64时,会调整为红黑树,目的提高执行效率。
相关文章
相关标签/搜索