deque java是什么?一起來(lái)看看吧:
deque java是一個(gè)雙端隊(duì)列接口,繼承自Queue接口,Deque的實(shí)現(xiàn)類是LinkedList、ArrayDeque、LinkedBlockingDeque,其中LinkedList是最常用的。
Deque有三種用途:
普通隊(duì)列(一端進(jìn)另一端出):
Queue?queue?=?new?LinkedList()或Deque?deque?=?new?LinkedList()
雙端隊(duì)列(兩端都可進(jìn)出)
Deque?deque?=?new?LinkedList()
堆棧
Deque?deque?=?new?LinkedList()
注意:Java堆棧Stack類已經(jīng)過(guò)時(shí),Java官方推薦使用Deque替代Stack使用。Deque堆棧操作方法:push()、pop()、peek()。
Deque是一個(gè)線性collection,支持在兩端插入和移除元素。名稱 deque 是“double ended queue(雙端隊(duì)列)”的縮寫,通常讀為“deck”。大多數(shù) Deque 實(shí)現(xiàn)對(duì)于它們能夠包含的元素?cái)?shù)沒(méi)有固定限制,但此接口既支持有容量限制的雙端隊(duì)列,也支持沒(méi)有固定大小限制的雙端隊(duì)列。
此接口定義在雙端隊(duì)列兩端訪問(wèn)元素的方法。提供插入、移除和檢查元素的方法。每種方法都存在兩種形式:一種形式在操作失敗時(shí)拋出異常,另一種形式返回一個(gè)特殊值(null 或 false,具體取決于操作)。插入操作的后一種形式是專為使用有容量限制的 Deque 實(shí)現(xiàn)設(shè)計(jì)的;在大多數(shù)實(shí)現(xiàn)中,插入操作不能失敗。
Deque接口擴(kuò)展(繼承)了 Queue 接口。在將雙端隊(duì)列用作隊(duì)列時(shí),將得到 FIFO(先進(jìn)先出)行為。將元素添加到雙端隊(duì)列的末尾,從雙端隊(duì)列的開(kāi)頭移除元素,從 Queue 接口繼承的方法完全等效于 Deque 方法。
雙端隊(duì)列也可用作 LIFO(后進(jìn)先出)堆棧。應(yīng)優(yōu)先使用此接口而不是遺留 Stack 類。在將雙端隊(duì)列用作堆棧時(shí),元素被推入雙端隊(duì)列的開(kāi)頭并從雙端隊(duì)列開(kāi)頭彈出,堆棧方法完全等效于 Deque 方法。
以上就是小編今天的分享,希望可以幫助到大家。