Stack a -> ArrayList Java

Question

Ho creato uno Stack e un ArrayList per effettuare una ricerca. In realtà ora voglio rendere il mio Stack sostituito da un ArrayList, ma come trasformare uno Stack in un ArrayList? Come va con push, pop ...?

Grazie

public static ArrayList<State> search(State finalstate) 
{ 
    ArrayList<State> toreturn = new ArrayList<State>(); 
    Stack<State>mystack=new Stack<State>(); 
    mystack.push(initState); 
    State currState; 
    currState=initState; 
    while(!mystack.isEmpty() && !currState.equals(finalstate)) 
    { 
     currState=mystack.pop(); 
     toreturn.add(currState); 
     if(currState.vecinos.containsKey("up")) 
     { 
      mystack.push(currState).vecinos.get("up"); 
     } 
     if(currState.vecinos.containsKey("down")) 
     { 
      mystack.push(currState).vecinos.get("down"); 
     } 
     if(currState.vecinos.containsKey("left")) 
     { 
      mystack.push(currState).vecinos.get("left"); 
     } 
     if(currState.vecinos.containsKey("right")) 
     { 
      mystack.push(currState).vecinos.get("right"); 
     } 
    } 

    return toreturn; 
} 

Answer 1

Stack è una collezione, è possibile utilizzare ArrayList (Collection) costruttore

list = new ArrayList(stack);