Java TreeMap不够好

Question

我想有一个可以整理的Map<Integer, String> 。 我尝试使用TreeMap<Integer, String>但每个元素仅存储一个键，并且我想拥有多个相同的键元素。
例如，当我添加：

map.put(1, "Daniel");
map.put(3, "Monica");
map.put(4, "Pinto");
map.put(3, "Lucia");

然后打印所有元素，在TreeMap它显示为：

1丹尼尔
3露西亚
4平托

我希望它打印：

1丹尼尔
3莫妮卡
3露西亚
4平托

我应该为此使用什么数据类型？

Answer 1

映射中的键是唯一的，因此每个键只能关联一个值。 这就是为什么键“ 3”在输出中仅出现一次的原因。

根据您的要求，似乎有两种解决方案：

• 使用SortedSet ，将Integer和String组成的元素与自定义Comparator 。 这样，“ 3 Monica”和“ 3 Lucia”将构成您收藏中完全独立的元素。 它将与您的输出匹配，因为集合中的每个元素在问题中显示的输出中将是一行，但感觉有点笨拙，并且很可能并非您想要的。
• 使用集合类作为映射中的值，例如List<String> ，这样您将拥有Map<Integer,List<String>> 。 然后，您不能使用put方法将其添加到该列表中，但是需要创建自己的方法来延迟检索或创建List并追加新元素。 然后，该集合将看起来像这样：

  1，[丹尼尔]
  3，[莫妮卡，露西亚]
  4，[Pinto]

因此不会完全符合您的要求，而更可能是您想要的。

Answer 2

使用MultiMap-一个针对每个键保存值集合的映射。

MultiMap mhm = new MultiHashMap();
mhm.put(key, "A");
mhm.put(key, "B");
mhm.put(key, "C");
Collection coll = (Collection) mhm.get(key);

coll将是一个包含“ A”，“ B”，“ C”的集合。