源码学习:Java 本地队列 - java.util.Queue

1. 接口定义

这是一种设计用于在处理之前保存元素的集合。除了基本的 java.util.Collection 操作以外,队列还提供了额外的插入提取检索操作。这些操作方法都以两种形式存在:一种在操作失败时抛出异常,另一种是返回一个特殊值(根据操作的不同,可以是 nullfalse)。后一种形式的插入操作是专门为使用容量设限的 Queue 实现而设计的;在大多数实现中,插入操作不会失败。

- 抛出异常 返回特殊值
插入 add(e) offer(e)
提取/移除 remove() poll()
检索/检查 element() peek()

队列通常(但不一定)以 FIFO(先进先出)方式对元素进行排序。优先级队列是一个例外,它根据提供的比较器或元素的自然顺序对元素进行排序;还有 LIFO(后进先出)队列(或堆栈),它会对元素进行 LIFO 排序。但是,无论队列使用的顺序是什么,它的头部元素就是调用 remove()poll() 将会被移除的元素。在 FIFO 队列中,所有的新元素都被插入到队列的尾部,其他类型的队列可能会使用不同的放置规则。每个 Queue 实现都必须指定它自己的排序属性。

offer() 方法在可能的情况下插入一个元素,否则返回 false。这与 Collection.add() 方法不同,add() 方法只能通过抛出未检查的异常来指示添加元素失败。而 offer() 方法被设计用于“失败是正常的,而不是异常的”的情况,例如在固定容量(或“有界”)队列中。

remove()poll() 方法移除并返回队列头部元素,具体从队列中移除哪个元素是由队列排序策略的一个函数指定,不同的 Queue 实现是不同的。remove()poll() 方法仅在队列为空时其行为有所不同:remove() 方法抛出异常,而 poll() 方法则返回 null

element()peek() 方法返回但不移除队列头部元素。

java.util.Queue 接口没有定义阻塞队列的方法,而阻塞队列方法在并发编程中很常见。这些等待元素出现或者等待空间可用的方法在 java.util.concurrent.BlockingQueue 接口中被定义,该接口继承了 Queue 接口。

Queue 实现通常不允许插入 null 元素,尽管有些实现(如 LinkedList)不禁止。即使在允许它的实现中,也不应该将 null 值插入到 Queue 中,因为 null 也被 poll() 方法用作特殊的返回值,以指示队列中不包含任何元素。

Queue 实现通常不定义 equals()hashCode() 的基于元素版本的方法,而是从类 Object 继承基于标识版本的方法,因为对于具有相同元素但不同排序属性的队列来说,基于元素的相等并不总是定义明确的。

java.util.Queue 接口继承于 java.util.Collection 接口,而 java.util.Collection 接口又继承于 java.lang.Iterable 接口,如下图所示:

queue

2. 方法声明

1)boolean add(E e);

  • 如果可以在不违反容量限制的情况下立即将指定的元素插入到该队列中,则在插入成功时返回 true(如 Collection.add() 所指定的);

  • 如果此时由于容量限制(没有可用空间)而不能添加元素,则抛出 java.lang.IllegalStateException

  • 如果指定元素的类阻止将其添加到此队列中,则抛出 java.lang.ClassCastException

  • 如果指定的元素为 null 且该队列不允许 null 元素,则抛出 java.lang.NullPointerException

  • 如果此元素的某些属性阻止将其添加到此队列中,则抛出 java.lang.IllegalArgumentException

2)boolean offer(E e);

  • 如果可以在不违反容量限制的情况下立即将指定的元素插入到该队列中,则在插入成功时返回 true,否则返回 false。当使用容量设限的队列时,这个方法通常比 add() 更适合使用,因为在因容量限制(没有可用空间)而不能添加元素时,add() 方法只能抛出异常;

  • 如果指定元素的类阻止将其添加到此队列中,则抛出 java.lang.ClassCastException

  • 如果指定的元素为 null 且该队列不允许 null 元素,则抛出 java.lang.NullPointerException

  • 如果此元素的某些属性阻止将其添加到此队列中,则抛出 java.lang.IllegalArgumentException

3)E remove();

  • 检索并移除此队列的头部元素,此方法与 poll() 方法的不同之处在于:如果队列为空,则抛出异常;

  • 如果队列为空,则抛出 java.util.NoSuchElementException

4)E poll();

  • 检索并移除此队列的头部元素,如果队列为空,返回 null

5)E element();

  • 检索(但并不移除)此队列的头部元素,此方法与 peek() 方法的不同之处在于:如果队列为空,则抛出异常;

  • 如果队列为空,则抛出 java.util.NoSuchElementException

6)E peek();

  • 检索(但并不移除)此队列的头部元素,如果队列为空,返回 null
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,530评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 86,403评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,120评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,770评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,758评论 5 367
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,649评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,021评论 3 398
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,675评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,931评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,659评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,751评论 1 330
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,410评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,004评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,969评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,203评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,042评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,493评论 2 343

推荐阅读更多精彩内容

  • Queue接口与List、Set同一级别,都是继承了Collection接口。LinkedList实现了Queue...
    卖狗的苦瓜阅读 1,215评论 0 3
  • 前言:   阻塞队列是jdk5 java.util.concurrent包中五个模块之一,一般用于消费者、生产者的...
    魂之挽歌w阅读 181评论 0 0
  • 1.什么是队列?队列是数据结构中比较重要的一种类型(是一种数据结构),它支持 FIFO,尾部添加、头部删除(先进队...
    晏子小七阅读 88,732评论 3 18
  • 在Java多线程应用中,队列的使用率很高,多数生产消费模型的首选数据结构就是队列。Java提供的线程安全的Queu...
    H_Man阅读 470评论 0 4
  • 表情是什么,我认为表情就是表现出来的情绪。表情可以传达很多信息。高兴了当然就笑了,难过就哭了。两者是相互影响密不可...
    Persistenc_6aea阅读 124,060评论 2 7