双端队列Deque和stack栈和queue队列的异同

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了一个元素
在这里插入图片描述

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值