
平台论坛博客文库

› 论坛 › 程序设计 › C/C++ › unordered_map不是multimap,为什么需要bucket?

[C++] unordered_map不是multimap,为什么需要bucket? [复制链接]

zhycjh

白手起家

论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2018-07-30 12:59 |只看该作者 |倒序浏览

unordered_multimap作为hash映射，一个key可以对应多个value，用链地址法解决冲突，设置一个key一个bucket，bucket里面装所有相同key的value，对吧。

但是unordered_map，不支持一个key多个元素的，为什么也要bucket呢: 一个bucket只装一个元素的话，这个bucket数据结构有点重了，没有必要弄个链表。

可能是我对bucket的理解有误，还请大虾讲解一下！

文库|博客

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › unordered_map不是multimap,为什么需要bucket?