hashmap底层数据结构,满了之后怎样扩容
1个回答
展开全部
hashMap用了一个名字为table的数组;还有若干个名字为entry的链表。看hashMap是如何应用这些数据结构的。用插 入<key,value>举例:hashMap首先会通过key得到其hashCode,
然 后把key的hashCode%table.length,就是拿hashCode模table数组大小,得到的余数就是key所在table数组中的下 标(实际不是key的下标,是entry类);
然 后把key的hashCode%table.length,就是拿hashCode模table数组大小,得到的余数就是key所在table数组中的下 标(实际不是key的下标,是entry类);
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |