Java容器类常用方法总结

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