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

This topic created in 2207 days ago, the information mentioned may be changed or developed.

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

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

6 replies

kilasuelika

Oct 28, 2020 via Android

一般是 k-v 对

bigdogbigpig

Oct 28, 2020 via iPhone

看源码

zxCoder

Oct 28, 2020

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

Procumbens

Oct 28, 2020

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

Oct 28, 2020

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

bigdogbigpig

Oct 28, 2020 via iPhone

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