在TreeMap、HashMap或LinkedHashMap中使用重复键存储值

Question

我目前正在做一个项目，在这个项目中，我从社会保障网站检索关于姓名的数据。基本上，我得到一个数字x，年份y和z。我必须返回从y到z的每一年的前x名。

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

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

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

非常感谢。

编辑：请注意，有人特别告诉我必须使用TreeMap、HashMap或LinkedHashMap。我听说过MultiMap，但这不是我的选择之一。

Answer 1

我认为使用带有列表的hashmap是您特别要求的。如何实例化此类对象的示例如下：

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

请注意，我们必须使用Integer，因为Hashmaps只能处理对象。要为此添加值，可以执行以下操作：

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

但是，看看这个问题，就会发现这并不像这个那么容易，因为您必须为所有密钥实例化每个列表（这个问题专门处理多维哈希映射，但前提是相同的）。然而，正如对这个问题的回答所表明的那样，这是可行的。您应该看看它，因为我认为它将帮助您了解这一切发生了什么，但是可能适用于您的代码可能是这样的（几乎直接取自链接问题的答案）：

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

编辑：如果你也不能在里面使用列表，我想你可以在里面放另一个hashmap，但是我不认为它有什么真正的用途，除非它只是一个任意的需求。