HashMap中hash桶的疑惑
1.hash bucket，据说是一个单向链表，可不可以说是一个栈？
2.HashMap::get() 可以获取 bucket 里面的第一个元素，那其它元素又怎么获取？
3.HashMap::size() 是返回 bucket 的个数还是长度大于 0 的 bucket 的个数？
展开
收起
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
1
条回答
写回答
-
我说我不帅他们就打我，还说我虚伪
1.是一个单向链表，不是栈，栈和链表区别很大。
2.get是取得和你 key 匹配的那个value。bucket链表里面存储的是hash值相同的(key,value)对，比如 key1 和 key2 计算得到的 hash 值相同，那么就把他们扔到一个bucket里面，当你get(key1)时，那么遍历对应的bucket链表，直到找到对应的 key1，返回 value1.
3.size()是所有元素的个数，而不是bucket的个数。
你可以去看下 HashMap 的实现，比如 JDK 里面的，就很清楚了。2019-07-17 18:52:37赞同 展开评论
问答标签：
相关问答