java - 如何实现多对一映射的数据结构？

Question

我想要反向映射，这意味着我有很多键而只有一个值。我需要这个结构，所以当我搜索其中一个键时，我得到了值。

我可以使用一个简单的 Hash Map，但它会因为多次存储值而浪费空间。我正在寻找 java 中的优化和高效实现。感谢您的建议。

Answer 1

应该使用HashMap。当您将“布”作为值放入 HashMap 时，它不会在内存中重复。只是将引用写入到 HashMap 中。

String hat = "hat";
String dress = "dress";
String paths = "paths";
String scarf = "scarf";
String cloth = "cloth";
HashMap h = new HashMap();
h.put(hat,cloth);
h.put(paths,cloth);
h.put(dress,cloth);
h.put(scarf,cloth);

对于这个示例，内存只保留布料对象一次。