树集以降序排列元素

Question

这是我用于 Java 5.0 的一段代码

TreeSet<Integer> treeSetObj = new TreeSet<Integer>( Collections.reverseOrder() ) ;

Collections.reverseOrder() 用于获取比较器，以反转元素的存储和迭代方式。

有没有更优化的方法？

Answer 1

为什么您认为这种方法不会被优化？相反的顺序Comparator 只是将输出的符号从实际的Comparator （或compareTo 的输出在Comparable 插入的对象上）翻转，因此我想它非常快。

另一种建议：与其更改存储元素的顺序，不如使用descendingIterator() 方法以降序遍历它们。

Answer 2

TreeSet::descendingSet

在 Java 6 及更高版本中，TreeSet 上有一个名为 descendingSet() 的方法，可生成 NavigableSet 接口对象。

public NavigableSet descendingSet()

降序集由 this 支持 集，所以对集的更改是 反映在下降的集合中，并且 反之亦然。如果任一集合被修改 而对任一集合的迭代是 进行中（除了通过 迭代器自己的删除操作）， 迭代的结果是 未定义。

    The returned set has an ordering equivalent to

Collections.reverseOrder(比较器())。 表达方式 s.descendingSet().descendingSet() 本质上返回 s 的视图 相当于 s。

    Specified by:
        descendingSet in interface NavigableSet<E>

    Returns:
        a reverse order view of this set
    Since:
        1.6

Answer 3

TreeSet<Integer> treeSetObj = new TreeSet<Integer>(new Comparator<Integer>()
  {
  public int compare(Integer i1,Integer i2)
        {
        return i2.compareTo(i1);
        }
  });

需要翻转结果。但我想这只是micro-optimization...你真的需要这个吗？

Answer 4

使用descendingSet方法可以反转类中已有的treeSet

import java.util.TreeSet; 
  
public class TreeSetDescending { 
  
    public static void main(String[] args) 
    { 
        // Declare a treeset 
        TreeSet<Object> ints = new TreeSet<Object>(); 
        ints.add(2); 
        ints.add(20); 
        ints.add(10); 
        ints.add(5); 
        ints.add(7); 
        ints.add(3); 
  
        // Initialize treeset with predefined set in reverse order 
        // using descendingSet() 
        TreeSet<Object> intsReverse = (TreeSet<Object>)ints.descendingSet(); 
  
        // Print the set 
        System.out.println("Without descendingSet(): " + ints); 
        System.out.println("With descendingSet(): " + intsReverse); 
    } 
} 

Answer 5

反向compare

您可以颠倒您的Comparator 的compare 方法中两个参数的顺序。

TreeSet t = new TreeSet(new MyComparator());
  {
class MyComparator implements Comparator
{
  public int compare(Integer i1,Integer i2)
        {
         Integer I1=(Integer)i1;
         Integer I2=(Integer)i2;
         return I2.compareTo(I1);  // return -I1compareTo(I2);
        }
}
  }