Queue(队列)
1.原则:先进先出(和堆的结构相同)。
2.关键词:
off:末尾添加元素(感觉用add也是一样,目前我没感觉出什么差别)。
poll:返回第一个元素,并且将它从队列中删除。
peek:返回第一个元素(不会删除)
3.遍历方法:
public class QueueText {
/*
* 先进 先出,堆结构
*
*/
public static void main(String[] args) {
Queue<String> que = new LinkedList<String>();// queque的实现类是linkedlist
que.add("aa");
que.add("bb");
que.add("ee");
while (que.size() > 0) {//当que中的元素数量大于0时,继续进入循环
System.out.println(que.poll());//每次取出第一个元素,输出并且从集合中删除
}
}
}
Deque(双向队列)
1.原则:先进后出(栈的结构)。
2.关键词:
push:将元素放置到最下面(压入栈底,通常称为压栈)。
pop:删除首部元素,并且返回。
3.遍历方法:
public class DequeText {
/*
* 先进后出,栈结构
*
*/
public static void main(String[] args) {
Deque<String> deque = new LinkedList<String>();// deque的实现类linkedlist
deque.push("a");
deque.push("b");
deque.push("c");
deque.push("d");
String abc = deque.pop();
System.out.println(deque);
while (deque.size() > 0) {
System.out.print(deque.pop());
}
}
}