java - 在 Java 中从最后一个节点到第一个节点遍历 TreeSet 的最佳方法是什么？

Question

我已经有了遍历 TreeSet 的解决方案。我的问题与性能有关，我实现的方式是最佳方式吗？请参阅下面的代码示例。

public static void main(String[] args)
{ 
  TreeSet ts = new TreeSet();
  ts.add("F");
  ts.add("B");
  ts.add("H");
  ts.add("Z");

  while (!ts.isEmpty())
  {
    String last = (String)ts.last();
    System.out.println(last);
    ts.remove(last);
  }
  // OUTPUT: Z H F B
}

Answer 1

看似简单

    TreeSet ts = new TreeSet();
    Iterator i = ts.descendingIterator();
    while(i.hasNext()) {
        Object next = i.next();
    }

或

    for(Object e : ts.descendingSet()) {
    }

Java 1.6以下可以试试

    TreeSet tmp = new TreeSet(Collections.reverseOrder());
    tmp.addAll(ts);
    for(Object e : tmp) {
    }