java - 在 TreeMap、HashMap 或 LinkedHashMap 中存储具有重复键的值

Question

我目前正在从事一个项目，在该项目中，我要从社会保障网站检索有关姓名的数据。基本上我得到了一个数字 x，以及 y 和 z 年。我必须返回从 y 到 z 的每一年的前 x 个名字。

所以从网站返回的数据是姓名、排名和年份。我必须将返回的每个名称输入到 TreeMap、HashMap 或 LinkedHashMap 中，但我不确定如何存储它们，因为无论我使用什么作为键，都可能重复。年份不能成为关键，因为我将获得每年排名前 x 的名字，因此它们都来自同一年。如果有多个年份，就会有几个排名 1 的名称，等等，因为每年都有一个，所以这不是关键。名字本身不能成为关键，因为同一个名字可能多年来一直位于前几个名字中。

我已经设法理解了这个项目的大部分复杂部分，但是这个——最简单的部分之一，我似乎无法理解!

我听说过一些方法可以使用年份之类的东西作为键并将值设为名称列表或类似的东西，但我不确定如何在这样的实现中添加值。如果有任何建议，我将不胜感激!

非常感谢。

编辑:请注意，我被明确告知我必须使用 TreeMap、HashMap 或 LinkedHashMap。我听说过 MultiMap，但这不是我的选择之一。

Answer 1

我认为使用带有 List 的 hashmap是你特别要求的。如何实例化此类对象的示例是:

HashMap<Integer, List<String>> myHashMap = new HashMap<Integer, List<String>>();

请注意，我们必须使用 Integer 因为 Hashmaps only work with objects .要为此添加值，您可以执行以下操作:

myHashMap.get([whatever year you wanted]).add("[whatever name you want]");

但是，看看this question表明这不会那么容易，因为您必须为所有键实例化每个列表(该问题专门处理多维 HashMap ，但前提是相同的)。但是，正如该问题的答案所示，这是可行的。你应该看看它，因为我认为它会帮助你理解所有这些是怎么回事，但可能对你有用的代码可能看起来像(几乎直接从链接问题的答案中获取):

if (!myHashMap.containsKey(myYear)) {
    myHashMap.put(myYear, new List<String>());
}

编辑: 如果您也不能在其中使用 List，我想您可以在其中放入另一个 hashmap，但我认为这没有多大实际用处，除非它只是一个任意的要求。