最近在做 cmu15445 的 project，里面要实现一个支持同样的 key，不同的 value 的哈希表，不太懂这要怎么实现，里面提供的代码不是 pair<int,list>的形式，也就是每个 bucket 只能存 pair<int,int>，那如果要查找某一个 key 的所有 value，岂不是要把整个哈希表遍历一遍，那这样哈希表还有意义吗？
最近在做 cmu15445 的 project，里面要实现一个支持同样的 key，不同的 value 的哈希表，不太懂这要怎么实现，里面提供的代码不是 pair<int,list>的形式，也就是每个 bucket 只能存 pair<int,int>，那如果要查找某一个 key 的所有 value，岂不是要把整个哈希表遍历一遍，那这样哈希表还有意义吗？
Select Language