散列效率

Question

我想在散列中存儲pxq個字節的數據。

哪種效率更高？

與p×q個條目存儲單個字節的哈希數據的每個 或 與對條目的散列每個存儲q字節

鍵是稀疏存儲器地址

Answer 1

不需要存儲第二值作爲散列中的aq個字節，但只是對它們的引用存儲在內存中的其他位置。 但是，第一個想法是使用stl :: map。