具有非唯一键的排序映射
时使用什么结构
- 当需要按键对元素进行排序
能够保存非唯一键
结构<整数、字符串> struct = new Structure<整数、字符串>; struct.add(3,"..."); struct.add(1,"约翰"); struct.add(2,"埃德温"); struct.add(1,"玛丽"); struct.toString() == {key->;值;} [1->“约翰”,1->“玛丽”,2->“埃德温”,3->“...”]
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（3）
如果您想使用标准 Java API，我会选择
TreeMap> 。元素按键排序，因为它是一个
SortedMap。来自文档：<块引用>
映射根据其键的自然顺序进行排序，或者通过通常在排序映射创建时提供的比较器进行排序。当迭代排序映射的集合视图（由entrySet、keySet 和values 方法返回）时，会反映此顺序。
该结构允许使用非唯一的键，因为您可以让一个键映射到多个对象。
这种类型的结构称为排序多重映射，并且有几种实现可以隐藏首次插入时创建初始集的详细信息等。请查看Guava 或 Apache例如，Commons。
根据您的需要，您还可以有一个
SortedSet> ，其中元素按对中左侧元素排序。 （请注意，您可以自己编写 Pair 类，但它不应超过几行。）If you want use the standard Java API, I would choose a
TreeMap<Integer, Set<String>>.The elements are ordered by the keys since it is a
SortedMap. From the docs:The structure allows for non-unique keys as you can let one key map to multiple objects.
This type of structure is called a sorted multi-map and there are several implementations that hide the details of creating initial sets when inserting for the first time etc. Have a look at Guava or Apache Commons for instance.
Depending on your needs, you could also have a
SortedSet<Pair<Integer, String>>, where the elements are sorted on the left element in the pair. (Note that you would have write the Pair class yourself, but it shouldn't be more than a few lines.)听起来您可能需要一个
Map> ，以便每个键映射到字符串列表（或其他集合）。Apache Commons 有一个 MultiMap，无需编写代码即可完成上述操作。
coll 将是包含“A”、“B”、“C”的集合。
我怀疑 Google Collections 也会提供类似的东西。
It sounds like you need perhaps a
Map<Integer, List<String>>so each key maps to a list (or other collection) of strings.Apache Commons has a MultiMap, which does the above without the hassle of you coding it.
coll will be a collection containing "A", "B", "C".
Google Collections will provide something similar, I suspect.
除了使用 Apache Commons 或 Guava 中的 multimap 实现，或者按照其他答案的建议实现
Pair类之外，您还可以简单地使用TreeMap> 。它现在不再是映射到单个String的键，而是映射到可以保存多个值的List，从而像多重映射一样有效地工作。但我会为生产代码选择合适的多重映射。
Apart from using multimap implementations from Apache Commons or Guava, or implementing a
Pairclass as suggested by other answers, you can simply use aTreeMap<Integer,List<String>>. Instead of a key mapping to a singleString, it now maps to aListwhich can hold multiple values and thus work effectively like a multimap.But I'd go with a proper multimap for production code though.