tamako tamako
首页
  • Mysql
  • Redis
  • JVM
  • 个人开源项目 (opens new window)
  • 开源官网 (opens new window)
  • B站主页 (opens new window)
  • 摄影
  • 网站
  • 资源
  • 分类
  • 标签
  • 归档
GitHub (opens new window)

tamako | 玉子

胜人者有力,自胜者强
首页
  • Mysql
  • Redis
  • JVM
  • 个人开源项目 (opens new window)
  • 开源官网 (opens new window)
  • B站主页 (opens new window)
  • 摄影
  • 网站
  • 资源
  • 分类
  • 标签
  • 归档
GitHub (opens new window)
  • LinkList双端队列

pruedream
2024-02-18
随笔

LinkList双端队列

# LinkLIst双端队列

常用LinkedList来模拟链式队列, 其本身是一个用双向链表模拟的双向队列

头-----------尾

增加: add(E e):在链表后添加一个元素; 通用方法 addFirst(E e):在链表头部插入一个元素; 特有方法 addLast(E e):在链表尾部添加一个元素; 特有方法 push(E e):与addFirst方法一致
offer(E e):在链表尾部插入一个元素 add(int index, E element):在指定位置插入一个元素。
offerFirst(E e):JDK1.6版本之后,在头部添加; 特有方法 offerLast(E e):JDK1.6版本之后,在尾部添加; 特有方法

删除: remove() :移除链表中第一个元素; 通用方法
remove(E e):移除指定元素; 通用方法 removeFirst(E e):删除头,获取元素并删除; 特有方法 removeLast(E e):删除尾; 特有方法 pollFirst():删除头; 特有方法 pollLast():删除尾; 特有方法 pop():和removeFirst方法一致,删除头。 poll():查询并移除第一个元素 特有方法

查: get(int index):按照下标获取元素; 通用方法 getFirst():获取第一个元素; 特有方法 getLast():获取最后一个元素; 特有方法 peek():获取第一个元素,但是不移除; 特有方法 peekFirst():获取第一个元素,但是不移除; peekLast():获取最后一个元素,但是不移除; pollFirst():查询并删除头; 特有方法 pollLast():删除尾; 特有方法 poll():查询并移除第一个元素 特有方法

上次更新: 2024/08/09, 16:07:34
最近更新
01
骄惰怯
08-10
02
谦虚谦虚谦虚
08-09
03
长期主义
07-17
更多文章>
Theme by Vdoing | Copyright © 2019-2024 tamako | MIT License
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式