Java中的queue、deque、ArrayDeque的区别

使用 Deque 作为堆栈(ArrayDeque是双端队列，当仅使用栈操作时push/pop，就是栈)

class Solution {public String removeDuplicates(String s) {//使用 Deque 作为堆栈(ArrayDeque是双端队列，当仅使用栈操作时push/pop，就是栈)ArrayDeque<Character>st=new ArrayDeque<>();char ch;for(int i=0;i<s.length();i++){ch=s.charAt(i);if(st.isEmpty()||st.peek()!=ch){st.push(ch);}else{st.pop();}}String str="";while(!st.isEmpty()){str=st.pop()+str;}return str;}
}