散列效率

Question

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

哪种效率更高？

与p×q个条目存储单个字节的哈希数据的每个 或 与对条目的散列每个存储q字节

键是稀疏存储器地址

Answer 1

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