HashSet底层结构
2022-06-20 20:24:33 4 举报
HashSet数据存储原理
作者其他创作
大纲/内容
不存数据
计算应存入的索引位置
equal方法判断是否有相同值？
计算元素的hash值
（2）当链表的长度超过8时，数据结构会变成红黑树
（1）当数组中存了16*0.75=12个元素时，数组会扩容2倍
无
判断结构为链表还是红黑树？
有
不是
直接存入
存入数据
红黑树
数组该索引位置是否为空？
链表
是
0 条评论
回复 删除
下一页
