雙向映射的最佳數據結構

Question

我想要一個從鍵到對象映射的數據結構，反之亦然（與HashMaps不同，它只在單一方向上映射。）一個想法可能是將HashMap存儲在自身內以進行反向查找，但這將是一種低效的方法。

什么是雙向映射的最佳實現？

Answer 1

最簡單的想法：包含2個映射的包裝類，第二個包含交換的鍵/值。 你會保持O（1）的復雜性並且只會使用稍多的內存，因為你（可能）會保留對象的reference 。