JavaDequedeque 区别

element 和 peek 方法都是返回队列的头元素,但是不删除头元素,区别在与 element 方法在队列为空的情况下,将抛异常,而 peek 方 法将返回 null.

queue 的增加元素方法 add 和 offer 的区别在于,add 方法在队列满的情况下将选择抛异常的方法来表示队列已经满了,而 offer 方法通 过返回 false 表示队列已经满了;在有限队列的情况,使用 offer 方法优于 add 方法;

add 与 offer 将 LinkedList 当作链表或队列来使用。而 push 操作是将 LinkedList 当作栈来使用。 add(不带索引默认添加到链表的最后)与 offer一样都是添加操作,唯一的区别就是 offer 没有带索引参数的方法,并且如果队列满了 add 会抛出异常,而 offer 不会。

queue的增加元素方法add和offer的区别在于add方法在队列满的情况下将选择抛异常的方法来表示队列已经满了而offer方法通过返回false表示队列已经满了

如下表所示:虽然严格要求 Deque 实现禁止插入 null 元素,Байду номын сангаас不是旧版 Stack 。以指示 deque 为空。也允许 null 元素不采取插入空 的能力优势。堆栈方法相当于 Deque 方法,元素将从双端队列的开头 推出并弹出。但强烈建议他们这样做。当 deque 用作堆栈时,应优先使用此接口,这是因为 null 被各种方法用作特殊返回值,Deques 也可以用作 LIFO(后进先出)堆栈。任何用户 Deque 强烈建议实现,

此接口扩展了 Queue 接口。 当 deque 用作队列时,会产生 FIFO(先进先出)行为。 元素在双端队列的末尾添加并从头开始删除。 继承 自 Queue 接口的方法与 Deque 方法完全等效,如下表所示:

线性集合,支持两端插入和移除元素。 名称 deque 是“双端队列”的缩写,通常发音为 “deck”。 大多数Deque 实现对它们可能包含 的元素数量没有固定限制,但此接口支持容量限制的 deques 以及没有固定大小限制的 deques。 此接口定义了访问双端队列两端元素的方法。 提供了插入,移除和检查元素的方法。 这些方法中的每一种都以两种形式存在:一种在操作 失败时抛出异常,另一种返回特殊值( null 或 false ,具体取决于操作)。 后一种形式的插入操作专门设计用于容量限制的 Deque 实现; 在大多数实现中,插入操作不会失败。

remove 方法和 poll 方法都是删除队列的头元素,remove 方法在队列为空的情况下将抛异常,而 poll 方法将返回 null;

JavaDequedeque 区别

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注

滚动到顶部