为什么 LinkedList descendingIterator 不按排序顺序返回结果？ [复制]

Question

我最近发布了this question，我想我对 LinkedList 感到困惑。 我认为整个目的是能够以随机顺序添加信息并能够以排序顺序将其拉出。

所以，如果我有以下代码：

import java.util.*;
class Playground {
    public static void main(String[ ] args) {
        LinkedList<Integer> l = new LinkedList<>();
        l.add(3);
        l.add(9);
        l.add(1);
        l.add(5);
        //Iterator<Integer> i = ( Iterator<Integer>)((LinkedList<Integer>)l).descendingIterator();
        //Iterator<Integer> i = l.descendingIterator();
        //while (i.hasNext()) {
        //    System.out.println(i.next());
        //}
        while (l.descendingIterator().hasNext()) {
            System.out.println(l.descendingIterator().next());

        }
    }
}

或者这个的某个版本..（你可以看到我已经尝试了一些......我希望看到这个结果：

9
5
3
1

• 我做错了什么？
• 我应该如何修复代码？
• 还有更好的解决方案吗？

---

我在这里的议程是保持我添加的排序，类似于 b 树。

这是我需要的解决方案。

import java.util.*;
class Playground {
    public static void main(String[ ] args) {
        TreeSet<Integer> l = new TreeSet<>();
        l.add(3);
        l.add(9);
        l.add(1);
        l.add(5);
        //Iterator<Integer> i = ( Iterator<Integer>)((LinkedList<Integer>)l).descendingIterator();
        //Iterator<Integer> i = l.descendingIterator();
        //while (i.hasNext()) {
        //    System.out.println(i.next());
        //}

        System.out.println(l.pollLast());

    }
}

Answer 1

根据 API：

以相反的顺序返回此双端队列中元素的迭代器

如果要对列表进行排序，则需要通过Collections.sort(....) 对其进行实际排序，或者使用树等排序集合。

Answer 2

descendingIterator 并不是方法的最佳名称。它以相反的顺序（从列表的末尾到开头）遍历列表。

如果您希望这些值按实际降序排列，则需要先对列表进行排序：

Collections.sort(l);