哈希效率

Question

我想在散列中存储pxq字节的数据。

哪个更有效？

具有pxq条目的散列，每个条目存储一个字节 要么 一个带有p个条目的散列，每个条目存储q个字节的数据

密钥是稀疏内存地址

Answer 1

您不需要将第二个值存储为散列中的q个字节，而只需将它们的引用存储在内存中的其他位置。  但是，第一个想法是使用stl :: map。