1.容器遍历
最常用的是Iterator,用foreach简写
ArrayList<ArrayList<Integer>> lists = new ArrayList<ArrayList<Integer>>();
遍历它为:
for(ArrayList<Integer> it: lists){
for(Integer iti :it){
System.out.print(iti+" ");
}
System.out.println();
}
2.栈的初始化,出栈,入栈,判空,取栈顶元素
栈是一个普通类
初始化:Stack<Integer> S = new Stack<Integer>();
出栈:S.pop();取出返回并且移除
入栈:S.push(E);
判空:S.empty();
取栈顶元素:S.peek();但并不移除
3.队列Queue,出队,入队,判空,取队首,队尾元素
Queue是一个接口,无法初始化,所以初始化应用:
Queue<TreeNode> Q = new ArrayDeque<TreeNode>();//ArrayDeque实现了Queue接口
出队:Q.poll();并返回队首元素
入队:Q.offer(E);
判空:Q.isEmpty();
取队首元素,并不移除:Q.peek();
取队尾元素,并不移除:Q.peekLast();