Java用LinkedList类构建队列时各种操作方法的异同(add与offer,remove与poll等)

我们用先LinkedList创建一个队列:

LinkedList<String> queue = new LinkedList<>();

一、首先是进队相关操作:

  1. add方法 在队尾添加特定元素,是最基础的方法
queue.add("1");//入队1
  1. addLast方法
queue.addLast("2");//入队2 实际就是add()

我们在集成开发环境中中按ctrl+Enter点开 发现他有一句话:
在这里插入图片描述
也就是说 从功能层面上讲这个和add是一模一样的

  1. offerLast方法
queue.offerLast("3");//入队3 实际就是addLast()

我们打开它的方法体定义的时候 发现它实际就是addLast 那么实际也就是add:

public boolean offerLast(E e) {
        addLast(e);
        return true;
    }
  1. offer方法
queue.offer("4");//入队3 实际就是add()

同样打开它的方法体定义 我们发现它也是add方法换了个名字:

public boolean offer(E e) {
        return add(e);
    }

综上 这四种进队方法 实际上是一样的方法 只不过换了好几个名字

二、出队相关的操作还是有一定区别的 请看下列代码及注释

主要区别在于出队失败的处理方法

        queue.remove();//出队1 失败抛出异常
        
        queue.removeFirst();//出队2 失败抛出异常
        
        queue.poll();//出队3 失败返回null
        
        queue.pollFirst();//出队4 失败返回null

三、还有一项操作是取队头元素(不删除)

其区别也在于操作失败时的返回结果:

System.out.println(queue.element());
//从队首取元素(不删除) 失败会抛出异常
System.out.println(queue.peek());
//从队首取元素(不删除) 失败会返回null
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值