java - 如何将多个值存储到一个键(java)

Question

我搜索一个数据结构，我可以在其中存储多个键值对。

数据基本上是这样的:

(1 , value_1)
(2 , value_2)

于是我想到了使用HashMap。遗憾的是，这对我不起作用，因为一个键可能会出现多个值。

(在上面的例子中:

(1 , value_2)

可能是另一个条目)

除了用新对象或类似的东西创建列表之外，是否有任何方法可以高效地存储这些数据。

get(1)

应该返回 value_1 和 value_2 作为列表或集合或任何类似的东西。

提前致谢

Answer 1

我认为您正在寻找的数据结构在 google 的 guava 库 MultiMap 中。参见 http://guava-libraries.googlecode.com/svn-history/r13/trunk/javadoc/com/google/common/collect/Multimap.html .

基本上它是一个 Map<K,Collection<V>>但具有更易于使用的界面。