【问题标题】:Datastructures for storing sorted values用于存储排序值的数据结构
【发布时间】:2013-08-26 08:01:03
【问题描述】:

我的数据是键值的形式。我想对值进行排序。我已将它们存储在 hashmap 中。

map.put(1,.8678)
map.put(2,.9578) map.put(6,.0453)

我想要输出:

(6,.0453), (1,.8678), (2,.9578)

我想对值进行排序,高效地检索排序后的值及其键(复杂性最低)。解决我的问题的最佳数据结构是什么? 谢谢。

【问题讨论】:

  • stackoverflow.com/questions/109383/… ||之前回答过这个问题,希望对你有帮助。
  • 您可以创建一个 Pair 类来包装这两个值,然后使用自定义比较器进行排序。您可以使用适当的哈希码/等于将这些对存储在一个集合中。
  • @MuhammedRamadanAdly 旁边没有一个答案。

标签: java sorting hashmap key-value sortedmap


【解决方案1】:

使用 TreeMap 而不是 hashmap

【讨论】:

  • 我没有投反对票,但 TreeMap 会根据键进行排序。 OP 想要按值排序。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2015-08-13
  • 1970-01-01
  • 2010-12-11
  • 2011-04-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多