zhycjh 发表于 2018-07-30 12:59

unordered_map不是multimap,为什么需要bucket?

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

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

可能是我对bucket的理解有误,还请大虾讲解一下!
页: [1]
查看完整版本: unordered_map不是multimap,为什么需要bucket?