我正在尝试为我当前的场景找到合适的数据结构。 Java集合中的标准Java映射似乎都不符合我的需求，因为密钥是唯一的。
我在HashMap< Long, Integer >中有一个直方图
key - value
1 - 0
11 - 0
21 - 2
31 - 2
41 - 0
我需要在一个新结构中对它们进行编码，该结构保持运行长度在第一列中具有相同的频率（键但非唯一）和第二列中的频率。因此，上面的列表将编码如下：
2 - 0
2 - 2
1 - 0
我遇到过apache commons MultiMap，但保留索引的关键字以及同一个map元素中的上述两个值似乎浪费了RAM。或者是在创建Map后访问Map时保持元素顺序所需的唯一键？