Deque里也可以使用stack和queue里原来的一些方法
因为继承了这两个类;
接下来我详细讲一下他们之间的异同,以及他们的方法混着用会引发的问题:
我们先来创建一下练习素材
Deque<Integer> deque = new LinkedList<>();
deque.add(1);
deque.add(2);
deque.add(3);
Integer poll = deque.poll();
System.out.println(poll);
他们的顺序是这样的
3 2 1
其中1是队头 当你使用poll()或pop()时 1会先被踢出
Deque<Integer> deque = new LinkedList<>();
deque.push(1);
deque.push(2);
deque.push(3);
Integer poll = deque.poll();
System.out.println(poll);
他们的顺序是1 2 3
其中3是队头 当你使用pop()或者poll()时 3会被踢出
这里的队头队尾 不是入队顺序或者入栈顺序 而是按照出队顺序排的队头队尾。
双端队列最强大的地方在于你可以同时把它当成队列和栈来使用
只要理解了上面的add()和push方法的话 理解下面的也会非常简单
addLast()在列表的尾巴添加元素
addFirst()在列表的头部添加元素
pollFirst()在列表的头部获取元素并移除该元素
pollLast()在列表的尾部获取元素并移除该元素
peekFirst()在列表的头部获取元素
peek()和peekFirst()的作用相同
push()在列表头部插入元素作用和addFirst()作用相同
add()在列表尾部添加元素作用和addLast()作用相同
当你push了一个数以后
当你add了一个元素