如何在Java列表中获得反向列表视图？

Question

我想在列表上有一个反向列表视图(以类似的方式List#sublist提供列表上的子列表视图).是否有一些提供此功能的功能？

我不想制作任何类型的列表副本,也不想修改列表.

如果我在这种情况下至少可以在列表上获得反向迭代器就足够了.

---

另外,我知道如何自己实现这一点.我只是问Java是否已经提供了这样的东西.

演示实施:

static <T> Iterable<T> iterableReverseList(final List<T> l) {
    return new Iterable<T>() {
        public Iterator<T> iterator() {
            return new Iterator<T>() {
                ListIterator<T> listIter = l.listIterator(l.size());                    
                public boolean hasNext() { return listIter.hasPrevious(); }
                public T next() { return listIter.previous(); }
                public void remove() { listIter.remove(); }                 
            };
        }
    };
}

---

我刚刚发现某些List实现具有descendingIterator()我需要的功能.虽然没有一般的这样的实现List.这有点奇怪,因为我看到的实现已经LinkedList足够通用了List.

Answer 1

在列表中使用.clone()方法.它将返回一个浅拷贝,这意味着它将包含指向相同对象的指针,因此您不必复制列表.然后只使用集合.

人机工程学,

Collections.reverse(list.clone());

如果您使用的List是无权访问,clone()可以使用subList():

List<?> shallowCopy = list.subList(0, list.size());
Collections.reverse(shallowCopy);

Answer 2

Guava提供了这个:Lists.reverse(List)

List<String> letters = ImmutableList.of("a", "b", "c");
List<String> reverseView = Lists.reverse(letters); 
System.out.println(reverseView); // [c, b, a]

与Collections.reverse此不同,这纯粹是一个视图 ......它不会改变原始列表中元素的顺序.此外,对于可修改的原始列表,对原始列表和视图的更改将反映在另一个列表中.

Answer 3

如果我理解正确那么它就是一行代码.它对我有用.

 Collections.reverse(yourList);

Answer 4

它不完全优雅,但如果你使用List.listIterator(int index),你可以在列表的末尾获得一个双向ListIterator:

//Assume List<String> foo;
ListIterator li = foo.listIterator(foo.size());

while (li.hasPrevious()) {
   String curr = li.previous()
}

Answer 5

Collections.reverse(nums)...它实际上颠倒了元素的顺序.下面的代码应该非常感谢 -

List<Integer> nums = new ArrayList<Integer>();
nums.add(61);
nums.add(42);
nums.add(83);
nums.add(94);
nums.add(15);
//Tosort the collections uncomment the below line
//Collections.sort(nums); 

Collections.reverse(nums);

System.out.println(nums);

产量:15,94,83,42,61

Answer 6

java.util.Dequehas descendingIterator()- 如果您List是 a Deque，则可以使用它。

Answer 7

我用这个：

public class ReversedView<E> extends AbstractList<E>{

    public static <E> List<E> of(List<E> list) {
        return new ReversedView<>(list);
    }

    private final List<E> backingList;

    private ReversedView(List<E> backingList){
        this.backingList = backingList;
    }

    @Override
    public E get(int i) {
        return backingList.get(backingList.size()-i-1);
    }

    @Override
    public int size() {
        return backingList.size();
    }

}

像这样：

ReversedView.of(backingList) // is a fully-fledged generic (but read-only) list

Answer 8

自 Java 21 以来，出现了一个新接口SequencedCollection（它是 的超级接口List）。reversed()它具有提供集合的逆序视图的方法：

jshell> List.of(1, 2, 3, 4, 5).reversed()
$1 ==> [5, 4, 3, 2, 1]