Java数据结构: Map with duplicate keys and sorting by values

Question

我正在开发一个项目，我需要存储具有多个重复键的键/值。尽管有许多新的实现，例如 apache commons 和 guava，但它们大多基于具有多个值的单键，如下所示。

Map<Integer, List<String>>

我的需要是拥有重复的键以及按值而不是键对 map 进行排序的功能。它意味着，一种完全基于位置并按值排序的 map 数据结构。

如果有任何现有的实现或任何实现相同的想法，请告诉我。

Answer 1

在这种情况下，您应该创建自己的 Map 类并按照自己的方式编写代码。

或者您可以简单地将代码从 HashMap 类复制到您的类，然后对该代码进行更改以按照您的方式工作。您可以从 src.zip 文件中找到 HashMap 类的代码，该文件将出现在您的 JDK 安装目录中。