实现多键值映射

Bat*_*tty 2 java data-structures

我有一种情况需要有一个键值对数据结构.但它应该允许多个键和值对应.

这将是:

a - 1

b - 2

a - 3

因此,在检索时,我可以拥有getFirstValueOfKey(key)并获得1 ......类似的东西.

是否有现成的东西或我需要实现这个?

如果我需要实现这一点,我想继续:

创建一个类,a =可以保存KV对,并将它们添加到列表中.并编写相应的API.这是正确的方法吗?我要继续这样吗?

编辑:我实际上想要数据结构中的多个键条目.

编辑:事情是,我想维持新条目(键)的顺序,即我想要按键的顺序如何放置,(a然后是b,然后是a).如果使用数组值,则此序列将丢失.

示例:

a - > 1(时间0)b - > 2(时间1)a - > 3(时间2)

这些时间戳也是必需的.

sen*_*iwu 6

您可以MultiMap通过Google 的Guava图书馆查看

从概念上讲,有两种方法可以考虑Multimap:作为从单个键到单个值的映射集合:

a - > 1 a - > 2 a - > 4 b - > 3 c - > 5或作为从唯一键到值集合的映射:

a - > [1,2,4] b - > 3 c - > 5

虽然你有一个jar依赖,但Guava集合通常更简洁高效