刷剑指offer,第一题就遇到了linklist
linklist作为双向链表,可以模拟队列与栈的操作,这是基本比较常用的API的使用
public class 队列 {
public static void main(String[] args) {
Deque<Integer>deque=new LinkedList<>();
deque.add(1);
deque.add(2);
deque.add(3);
deque.add(4);
deque.add(5);
deque.add(6);
System.out.println(deque.poll());//弹出首个元素
System.out.println(deque.pop());//也是弹出首个元素
System.out.println(deque.pollLast());//弹出末尾元素
deque.offerLast(10);//在末尾添加元素
deque.offerFirst(1);//在队首添加元素
System.out.println(deque.peek());//不弹出元素,返回队首元素
System.out.println(deque.peekLast());//不弹出元素,返回队尾元素
System.out.println(deque.isEmpty());//判断队列是否为空
}
}