HashMap中hash桶的疑惑
-
hash bucket
,据说是一个单向链表,可不可以说是一个栈? -
HashMap::get()
可以获取 bucket 里面的第一个元素,那其它元素又怎么获取? -
HashMap::size()
是返回 bucket 的个数还是长度大于 0 的 bucket 的个数?
逃避、现实
10 years, 11 months ago
Answers
-
是一个单向链表,不是栈,栈和链表区别很大。
-
get
是取得和你 key 匹配的那个 value。bucket 链表里面存储的是 hash 值相同的(key,value)
对,比如 key1 和 key2 计算得到的 hash 值相同,那么就把他们扔到一个bucket里面,当你get(key1)
时,那么遍历对应的 bucket 链表,直到找到对应的 key1,返回 value1. -
size()
是所有元素的个数,而不是 bucket 的个数。
你可以去看下 HashMap 的实现,比如 JDK 里面的,就很清楚了。
喵了个咪了个喵
answered 10 years, 11 months ago