哈希表的 size 是指桶(bucket)的数量还是 k-v 对的数量呢？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 1286 天前的主题，其中的信息可能已经有所发展或是发生改变。

 /**
         * Gets the size of the hash table
         * @return current size of the hash table
         */
        size_t GetSize();

英语比较差，不知道这个是表达什么意思

6 条回复

kilasuelika

2020-10-28 09:54:18 +08:00 via Android

一般是 k-v 对

mazyi

2020-10-28 10:08:21 +08:00 via iPhone

看源码

zxCoder

2020-10-28 10:18:39 +08:00

@mazyi hhh 这是一个 project，源码要我自己写

Procumbens

2020-10-28 10:22:58 +08:00

C++
size(): Return container size - Returns the number of elements in the unordered_map container.

Java
size(): Returns the number of key-value mappings in this map.

icyalala

2020-10-28 10:50:45 +08:00

一般来说 size 就是 k-v pair 的数量，capacity 指 bucket 数量。

mazyi

2020-10-28 11:31:53 +08:00 via iPhone

@zxCoder 那就更好了，看别的语言的实现