6

我正在尝试反转一个不可修改的列表。但是我已经尝试实现它但是是否可以更新或反转和不可修改的列表？我知道我们可以使用 Google 不可变列表来做到这一点

import java.util.*;

public class ImmutableList 
 {

public static void main(String args[])
{
    String[] mylist = {"Apple","Orange","Mango","Kiwi","Banana"};
    List reverselist = new ArrayList();
    List<String> strList = Arrays.asList(mylist);
    List<String> unmodifiableList = Collections.unmodifiableList(strList);
    for(int i=unmodifiableList.size();i>0;i--)
    {
        reverselist.add(unmodifiableList.get(i-1));

    }
    List<String> reverse = Collections.unmodifiableList(reverselist);
    System.out.println(reverse);
  }

 }

在上面的程序中，我只是从后面遍历不可修改的列表并将它们放入一个数组中，然后将该数组添加到新的不可修改列表中。我们可以在优化方面做得更好吗？

4

3 回答 3

6

番石榴Lists.reverse(List)返回原始列表的反向视图，而不进行任何复制。

于 2014-05-03T19:55:03.583 回答
3

当列表无论如何都不可修改时，您可以在列表上创建一个反向视图。

这在性能和存储方面是最佳的：创建此列表需要O(1) 时间和O(1) 额外空间。

import java.util.AbstractList;
import java.util.Arrays;
import java.util.List;

public class ReversedListViewTest
{
    public static void main(String[] args)
    {
        String[] array = {"Apple","Orange","Mango","Kiwi","Banana"};

        List<String> list = Arrays.asList(array);
        System.out.println("List         : "+list);

        List<String> reversedView = reversedView(list);
        System.out.println("Reversed view: "+reversedView);
    }

    private static <T> List<T> reversedView(final List<T> list)
    {
        return new AbstractList<T>()
        {
            @Override
            public T get(int index)
            {
                return list.get(list.size()-1-index);
            }

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

}
于 2014-05-03T13:40:11.140 回答
2

可能不是最好的解决方案，但最好是扭转自己：

public List<T> reverseUnModList(List<T> unModListOrig) {
    List<T> tmpList = new ArrayList<T>(unModListOrig); 
    Collections.reverse(tmpList);
    return Collections.unmodifiableList(unModListOrig);
    //return tmpList; //if the result not need to be unmodifieable
}
于 2014-05-03T10:44:15.027 回答