Comment inverser une liste non modifiable dans java

Question

J'essaie d'inverser une liste non modifiable. Cependant j'ai essayé de le réaliser mais est-il possible de mettre à jour ou de renverser et de liste non modifiable? Je sais que nous pouvons le faire avec Google Liste Immuable

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); 
    } 

} 

Dans le programme ci-dessus je traversais dans la liste juste unmodifable de dos et de les mettre dans un tableau après que l'ajout de ce tableau à la nouvelle liste non modifiable. Peut-on le faire mieux en termes d'optimisation?

Answer 1

Lorsque la liste est non modifiable de toute façon, vous pouvez simplement créer une vue inversée sur la liste.

Ceci est optimal en termes de performance et de stockage: Il faut O (1) et le tempsO (1) espace supplémentaire pour créer cette liste.

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(); 
      } 
     }; 
    } 

} 

Answer 2

Peut être pas la meilleure solution mais mieux puis inversez nous-même:

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 
} 

Answer 3

Lists.reverse(List) de Goyave renvoie une vue inversée de la liste initiale, sans faire de copie.