zxCoder
V2EX  ›  问与答

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

  •  
  •   zxCoder · Oct 28, 2020 · 1367 views
    This topic created in 2046 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();
    

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

    kilasuelika
        1
    kilasuelika  
       Oct 28, 2020 via Android   ❤️ 1
    一般是 k-v 对
    bigdogbigpig
        2
    bigdogbigpig  
    PRO
       Oct 28, 2020 via iPhone
    看源码
    zxCoder
        3
    zxCoder  
    OP
       Oct 28, 2020
    @mazyi hhh 这是一个 project,源码要我自己写
    Procumbens
        4
    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
        5
    icyalala  
       Oct 28, 2020   ❤️ 1
    一般来说 size 就是 k-v pair 的数量,capacity 指 bucket 数量。
    bigdogbigpig
        6
    bigdogbigpig  
    PRO
       Oct 28, 2020 via iPhone
    @zxCoder 那就更好了,看别的语言的实现
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   2534 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 48ms · UTC 15:50 · PVG 23:50 · LAX 08:50 · JFK 11:50
    ♥ Do have faith in what you're doing.