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

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

我接收input的方式是,一些值似乎被分解成多行。

(在回答之前,请记住,我正在接收Excel表格的input,并且使用Apache POI从Java表格中读取数据,因此,在build议我改变数据存储方式以避免冗余,请注意,这是我的控制,是由另一个团队处理的东西。)

我尝试使用multidimensional array,但这是一个很大的痛苦。

所以,我正在寻找一个更好的方法来实现我的列表/集使用Java集的build议,以便能够添加与重复键相关联的值。 我没有寻找任何forms的代码,只是build议最有效的方式来实现这一点。 如果你只能说出几个方法,我可以从那里拿走。

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

如果通过高效,你的意思是易于使用和维护,那么来自Apache Commons Collections的MultiMap就是门票。

这听起来像你想要一个来自Guava的Multimap集合。 就像一个Map ,但是你得到的是与一个关键字相关的值的集合,而不是一个关键字。

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

哈希表!

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

查看关于链接的部分