Java? 教程（Deque接口）

lastSeries 發布于2019-08-16 16:13 / 3215人閱讀

Deque接口

通常讀作deck，deque是雙端隊列，雙端隊列是元素的線性集合，支持在兩個端點處插入和移除元素，Deque接口是比Stack和Queue更豐富的抽象數據類型，因為它同時實現堆棧和隊列。Deque接口定義了訪問Deque實例兩端元素的方法，提供了插入、移除和檢查元素的方法，ArrayDeque和LinkedList等預定義類實現了Deque接口。

請注意，Deque接口既可以用作后進先出堆棧，也可以用作先進先出隊列，Deque接口中給出的方法分為三個部分。

插入

addfirst和offerFirst方法在Deque實例的開頭插入元素，方法addLast和offerLast在Deque實例的末尾插入元素，當Deque實例的容量受到限制時，首選方法是offerFirst和offerLast，因為如果隊列已滿，則addFirst可能無法拋出異常。

移除

removeFirst和pollFirst方法從Deque實例的開頭刪除元素，removeLast和pollLast方法從末尾刪除元素，如果Deque為空，則方法pollFirst和pollLast返回null，而如果Deque實例為空，則方法removeFirst和removeLast會拋出異常。

檢索

方法getFirst和peekFirst檢索Deque實例的第一個元素，這些方法不會從Deque實例中刪除該值。同樣，方法getLast和peekLast檢索最后一個元素，如果deque實例為空，則方法getFirst和getLast會拋出異常，而方法peekFirst和peekLast將返回NULL。

下面列出了12種Deque元素的插入、移除和檢索方法：

操作類型	第一個元素（Deque實例的開頭）	最后一個元素（Deque實例的結尾）
插入	addFirst(e) offerFirst(e)	addLast(e) offerLast(e)
移除	removeFirst() pollFirst()	removeLast() pollLast()
檢索	getFirst() peekFirst()	getLast() peekLast()

除了插入、刪除和檢查Deque實例的這些基本方法之外，Deque接口還有一些更預定義的方法，其中之一是removeFirstOccurence，如果Deque實例中存在指定元素，則此方法將刪除第一個出現的指定元素，如果元素不存在，則Deque實例保持不變。另一種類似的方法是removeLastOccurence，此方法刪除Deque實例中最后一次出現的指定元素，這些方法的返回類型是boolean，如果元素存在于Deque實例中，它們將返回true。

上一篇：Queue接口 下一篇：Map接口

GPU云服務器云服務器 deque 短信接口教程 php接口教程 api接口教程

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/73976.html

Java? 教程（集合接口）

集合接口核心集合接口封裝了不同類型的集合，如下圖所示，這些接口允許獨立于其表示的細節來操縱集合，核心集合接口是Java集合框架的基礎，如下圖所示，核心集合接口形成層次結構。 showImg(https://segmentfault.com/img/bVbntJW?w=402&h=146); Set是一種特殊的Collection，SortedSet是一種特殊的Set，依此類推，另請注意，層次結構...

elisa.yang 2019-08-16 14:36 評論0 收藏0
Java中的Queue與Deque

摘要：最小初始化容量。它作為堆棧隊列雙端隊列的操作和的操作是一致的，只是內部的實現不同。根據元素內容查找和刪除的效率比較低，為。但是接口有對應的并發實現類類。 Queue接口的實現類 Queue接口作為隊列數據結構，java在實現的時候，直接定義了Deque接口（雙端隊列）來繼承Queue接口，并且只實現Deque接口。這樣java中的雙端隊列就囊括了隊列、雙端隊列、堆棧（Deque接口又定...

zhangrxiang 2019-08-19 11:14 評論0 收藏0
java集合-List

摘要：會死循環，因為棧內不會彈出所以判斷會一直執行。集合用于模擬隊列這種數據結構，隊列通常是指先進先出的容器。集合不僅提供了的功能，還提供了雙端隊列，棧的功能。如果有多個線程需要訪問集合中的元素，需要考慮使用將幾個包裝成線程安全集合。 List判斷兩個對象相等只通過equals方法比較返回true即可。 public class A { @Override public ...

MasonEast 2019-08-15 15:54 評論0 收藏0
Week 2 - Java 容器 - 詳細剖析 List 之 ArrayList, Vector,

摘要：底層使用的是雙向鏈表數據結構之前為循環鏈表，取消了循環。快速隨機訪問就是通過元素的序號快速獲取元素對象對應于方法。而接口就是用來標識該類支持快速隨機訪問。僅僅是起標識作用。，中文名為雙端隊列。不同的是，是線程安全的，內部使用了進行同步。前言學習情況記錄時間：week 2 SMART子目標：Java 容器記錄在學習Java容器知識點中，關于List的需要重點記錄的知識點。...

MartinDai 2019-08-16 18:35 評論0 收藏0
源碼|jdk源碼之棧、隊列及ArrayDeque分析

摘要：棧隊列雙端隊列都是非常經典的數據結構。結合了棧和隊列的特點。因此，在中，有棧的使用需求時，使用代替。迭代器之前源碼源碼之與字段中分析過，容器的實現中，所有修改過容器結構的操作都需要修改字段。棧、隊列、雙端隊列都是非常經典的數據結構。和鏈表、數組不同，這三種數據結構的抽象層次更高。它只描述了數據結構有哪些行為，而并不關心數據結構內部用何種思路、方式去組織。本篇博文重點關注這三種數據結構...

ZHAO_ 2019-08-19 11:08 評論0 收藏0