关于jdk1.8HashMap的个问题【java吧】

java吧关注：1,255,539贴子：12,747,345

jdk1.8后hashmap底层引入了红黑树，链表小于6时是链表，大于8时是红黑树，那有没有6和8之间呢？

送TA礼物

IP属地:山西

1楼2022-09-29 15:11回复

有啊，有个前提的数组长度大于64才行

来自Android客户端2楼2022-09-29 15:12

2025-04-18 22:17广告

假设，现在长度是5，所以是链表;慢慢的变大，变成10了，变成了树，那么在变成树之前（567）是什么

IP属地:陕西

来自Android客户端3楼2022-09-29 16:24

看源代码呀

IP属地:浙江

来自Android客户端5楼2022-09-29 16:46

我还以为这个节点是一个东西，原来是两个啊

IP属地:山西

来自Android客户端6楼2022-09-29 17:05

节点链表长度达到8而且table数组长度大于64才会转红黑树，否则就是链表。

IP属地:广东

来自Android客户端7楼2022-10-10 12:03

收起回复

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴