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

V2EX = way to explore

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

现在注册

已注册用户请登录

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

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

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

6 条回复

kilasuelika

2020 年 10 月 28 日 via Android

一般是 k-v 对

mazyi

PRO

2020 年 10 月 28 日 via iPhone

看源码

zxCoder

2020 年 10 月 28 日

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

Procumbens

2020 年 10 月 28 日

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 日

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

mazyi

PRO

2020 年 10 月 28 日 via iPhone

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