Java - 添加与重复键相关的值的最有效方法?

时间:2011-01-24 22:03:03

标签: java excel key

我有一个列表,其中包含一个键(非唯一)和一组与该键相关联的值。密钥可能会在列表中出现多次。对于特定键的所有多次出现,我需要能够添加相应的相关值集。

我收到输入的方式是,某些值似乎被分解为多行。

(在回答之前,请记住我收到Excel表格形式的输入,我正在使用Apache POI从Java Excel中读取。所以,在建议我改变数据存储方式之前为了避免冗余,请注意,这是我无法控制的,因为其他团队负责处理。)

我尝试使用多维数组,但这很痛苦。

所以,我正在寻找有关使用Java Collection实现我的列表/集合的更好方法的建议,以便能够添加与重复键相关联的值。我不是在寻找任何形式的代码,而只是建议以最有效的方式实现它。如果您只能列举一些方法,我可以从那里开始。

我非常感谢您抽出时间阅读本文。

3 个答案:

答案 0 :(得分:4)

听起来你想要MultimapGuava集合。与Map类似,但您可以获得与键相关联的值集合,而不仅仅是一个。

查看常见工厂方法的Multimaps类。

答案 1 :(得分:1)

如果效率高,意味着易于使用和维护,那么来自Apache Commons Collections的MultiMap就是故障单。

答案 2 :(得分:0)

哈希表!

http://en.wikipedia.org/wiki/Hash_table

请参阅有关链接的部分