hash bucket，据说是一个单向链表，可不可以说是一个栈？
HashMap::get() 可以获取 bucket 里面的第一个元素，那其它元素又怎么获取？
HashMap::size() 是返回 bucket 的个数还是长度大于 0 的 bucket 的个数？
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
1
311
![ThinkPHP5快速开发企业站点[全程实录]](https://img.php.cn/upload/course/000/000/068/6253d918a3ce7278.png)
收藏
是一个单向链表，不是栈，栈和链表区别很大。
get是取得和你 key 匹配的那个 value。bucket 链表里面存储的是 hash 值相同的(key,value)对，比如 key1 和 key2 计算得到的 hash 值相同，那么就把他们扔到一个bucket里面，当你get(key1)时，那么遍历对应的 bucket 链表，直到找到对应的 key1，返回 value1.size()是所有元素的个数，而不是 bucket 的个数。你可以去看下 HashMap 的实现，比如 JDK 里面的，就很清楚了。