我想在列表上有一个反向的列表视图(类似于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(); }                 
            };
        }
    };
}

我刚刚发现一些列表实现有descent iterator(),这是我所需要的。尽管List没有这样的通用实现。这有点奇怪,因为我在LinkedList中看到的实现足够通用,可以与任何List一起工作。


当前回答

Guava提供了以下功能:

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

与集合。相反,这纯粹是一种观点……它不会改变原始列表中元素的顺序。此外,对于可修改的原始列表,对原始列表和视图的更改都反映在另一个列表中。

其他回答

Guava提供了以下功能:

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

与集合。相反,这纯粹是一种观点……它不会改变原始列表中元素的顺序。此外,对于可修改的原始列表,对原始列表和视图的更改都反映在另一个列表中。

Collections.reverse (num)…它实际上颠倒了元素的顺序。 下面的代码应该是非常赞赏-

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、61

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

Ergo,

Collections.reverse(list.clone());

如果你正在使用一个List并且没有clone(),你可以使用subList():

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

当你请求一个对象时,你也可以反转位置:

Object obj = list.get(list.size() - 1 - position);

对于较小的列表,我们可以创建LinkedList,然后使用降序迭代器as:

List<String> stringList = new ArrayList<>(Arrays.asList("One", "Two", "Three"));
stringList.stream().collect(Collectors.toCollection(LinkedList::new))
         .descendingIterator().
         forEachRemaining(System.out::println); // Three, Two, One
System.out.println(stringList); // One, Two, Three