Stack to -> ArrayList Java

Question

Tôi đã tạo một Stack và ArrayList để thực hiện một nghiên cứu. Trên thực tế tôi muốn bây giờ để làm cho ngăn xếp của tôi thay thế bằng một ArrayList, nhưng làm thế nào để chuyển đổi một ngăn xếp thành một ArrayList? Làm thế nào là nó đi với push, pop ...?

Cảm ơn bạn

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 là một Bộ sưu tập, bạn có thể sử dụng ArrayList (Collection) constructor

list = new ArrayList(stack);