java - AddInOrder 最佳结构？ Java作业

Question

目前我有一个 ID 列表的问题，每个 ID 都有一个相关的分数。

例如:

ID : SCORE

1 : 12

2:15

3 : 2

4 : 99

我想遍历这些并按分数降序将它们添加到结构中。所以输出看起来像

{4,2,1,3}

在 Java 中执行此操作的最佳方法是什么？排队？

谢谢菲利普

Answer 1

我认为这是学习 Comparable 的好时机界面。你可以创建一个类来比较 score并打印其 id什么时候toString()叫做。如前所述，使用自定义 Comparator也足够了，但如果你从未使用过 Comparable我建议先学习它。

这是 JavaDoc 的链接:http://java.sun.com/j2se/1.5.0/docs/api/java/lang/Comparable.html

你应该知道对于类型为 Comparable<T> 的两个对象 o1 和 o2 , o1.compareTo(o2)将返回:

• -1 if o1 < o2(按T定义的顺序，o1和o2的类型)
• 0 if o1 == o2(同样，在排序中，不一定对象相等)
• 1 如果 o1 > o2

此信息将帮助您编写 compareTo在您的自定义类中运行。

一旦你编写了你的​​类，然后是 Java 的 Collections类提供了一个 sort对 List 进行排序的方法的 Comparables .简单!

这是链接:http://java.sun.com/j2se/1.5.0/docs/api/java/util/Collections.html#sort%28java.util.List%29