对集合的值进行排序

Question

我正在尝试对集合中的元素进行排序，但到目前为止还无法做到。 这是我正在尝试执行的代码

public static void main(String [] args){
    Set<String> set=new HashSet<String>();
    set.add("12");
    set.add("15");
    set.add("5");
    List<String> list=asSortedList(set);
}

public static
<T extends Comparable<? super T>> List<T> asSortedList(Collection<T> c) {
  List<T> list = new ArrayList<T>(c);
  Collections.sort(list);
  return list;
}

，但是这种或其他方式不起作用，因为它一直给我提供与它们填充相同的顺序 12,15,5

Answer 1

使用 SortedSet（TreeSet 是默认的）：

SortedSet<String> set=new TreeSet<String>();
set.add("12");
set.add("15");
set.add("5");
List<String> list=new ArrayList<String>(set);

不需要额外的排序代码。

哦，我看到你想要不同的排序顺序。为 TreeSet 提供比较器：

new TreeSet<String>(Comparator.comparing(Integer::valueOf));

现在您的 TreeSet 将以数字顺序对字符串进行排序（这意味着如果您提供非数字字符串，它将抛出异常）

参考：

• Java 教程 (集合路径）：
  • 对象排序

  
  

  • SortedSet 接口

  
  

• Javadocs：TreeSet< /a>
• Javadocs：比较器

Answer 2

如果对字符串 "12"、"15" 和 "5" 进行排序，则 "5" 排在最后因为 "5" > “1”。即字符串的自然排序并不按您期望的方式工作。

如果您想在列表中存储字符串但按数字对它们进行排序，那么您将需要使用一个比较器来处理这个问题。例如

Collections.sort(list, new Comparator<String>() {
    public int compare(String o1, String o2) {
        Integer i1 = Integer.parseInt(o1);
        Integer i2 = Integer.parseInt(o2);
        return (i1 > i2 ? -1 : (i1 == i2 ? 0 : 1));
    }
});

另外，我认为您在 Collection 类型之间有点混淆。 HashSet 和 HashMap 是不同的东西。

Answer 3

您正在使用默认比较器对 Set 进行排序。在本例中，这意味着字典顺序。按字典顺序，"12" 位于 "15" 之前，位于 "5" 之前。

使用 Set：

Set<Integer> set=new HashSet<Integer>();
set.add(12);
set.add(15);
set.add(5);

或者使用不同的比较器：

Collections.sort(list, new Comparator<String>() {
    public int compare(String a, String b) {
        return Integer.parseInt(a) - Integer.parseInt(b);
    }
});

Answer 4

使用 Integer 包装类而不是 String，因为它通过实现 Comparable 为您完成艰苦的工作。然后 java.util.Collections.sort(list); 就可以了。

Answer 5

字符串按字典顺序排序。您所看到的行为是正确的。

定义您自己的比较器来对字符串进行排序 不管你喜欢什么。

如果您将集合更改为 Integer 而不是使用 String，它也会按照您期望的方式工作（5 作为第一个元素）。

Answer 6

您需要将 Comparator 实例传递给排序方法，否则元素将按其自然顺序排序。

有关详细信息，请检查 Collections.sort(列表，比较器)