【Java-8-源码-1】LinkedList、Queue、Deque

本文介绍了Java中队列(Queue)与双端队列(Deque)的基本概念及核心方法,包括添加、访问和移除元素等操作,并对方法进行了分类以便于理解和记忆。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

环境:
java8
MacBook Pro (Retina, 15-inch, Mid 2015)
IntelliJ IDEA 2020.1.1

LinkedList Structure 图:
在这里插入图片描述

Queue介绍:
访问不删除(head)元素方法:peek/element
添加元素方法:offer/add
访问并删除(head)元素方法:poll/remove
在这里插入图片描述
在这里插入图片描述

Deque介绍:(方法太多,不一一细数了,感兴趣看源码)
方法naming分类:

  1. peek*/element/get*
  2. offer*/add*
  3. poll*/remove*
  4. push/pop
    在这里插入图片描述
    这里1,2,3 基本和Queue中方法类似。(Deque extends Queue);增加了push(同addFirst)/pop(同removeFirst) 方法,都是走抛异常路线。

注:
分类方便区分记忆,Queue、Deque;便于手写无bug code.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值