在java項(xiàng)目如何實(shí)現(xiàn)棧與隊(duì)列？針對(duì)這個(gè)問題，這篇文章詳細(xì)介紹了相對(duì)應(yīng)的分析和解答，希望可以幫助更多想解決這個(gè)問題的小伙伴找到更簡單易行的方法。

專注于為中小企業(yè)提供網(wǎng)站建設(shè)、做網(wǎng)站服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)靖州免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動(dòng)了超過千家企業(yè)的穩(wěn)健成長，幫助中小企業(yè)通過網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。

在java中要實(shí)現(xiàn)棧和隊(duì)列，需要用到j(luò)ava集合的相關(guān)知識(shí)，特別是Stack、LinkedList等相關(guān)集合類型。

一、棧的實(shí)現(xiàn)

棧的實(shí)現(xiàn)，有兩個(gè)方法：一個(gè)是用java本身的集合類型Stack類型；另一個(gè)是借用LinkedList來間接實(shí)現(xiàn)Stack。

1.Stack實(shí)現(xiàn)

直接用Stack來實(shí)現(xiàn)非常方便，常用的api函數(shù)如下：

boolean        isEmpty() // 判斷當(dāng)前棧是否為空
synchronized E        peek() //獲得當(dāng)前棧頂元素
synchronized E        pop() //獲得當(dāng)前棧頂元素并刪除
             E        push(E object) //將元素加入棧頂
synchronized int      search(Object o)  //查找元素在棧中的位置，由棧低向棧頂方向數(shù)2.LinkedList實(shí)現(xiàn)
LinkedList 是一個(gè)繼承于AbstractSequentialList的雙向鏈表。它也可以被當(dāng)作堆棧、隊(duì)列或雙端隊(duì)列進(jìn)行操作。
LinkedList 實(shí)現(xiàn) List 接口，能對(duì)它進(jìn)行隊(duì)列操作。
LinkedList 實(shí)現(xiàn) Deque 接口，即能將LinkedList當(dāng)作雙端隊(duì)列使用。

當(dāng)LinkedList被當(dāng)做棧來使用時(shí)，常用api及對(duì)應(yīng)關(guān)系如下：

棧方法        等效方法
push(e)      addFirst(e)
pop()        removeFirst()
peek()       peekFirst()      isEmpty()  //判斷是否為空

二、隊(duì)列的實(shí)現(xiàn)

java中雖然有Queue接口，單java并沒有給出具體的隊(duì)列實(shí)現(xiàn)類，而Java中讓LinkedList類實(shí)現(xiàn)了Queue接口，所以使用隊(duì)列的時(shí)候，一般采用LinkedList。因?yàn)長inkedList是雙向鏈表，可以很方便的實(shí)現(xiàn)隊(duì)列的所有功能。

Queue使用時(shí)要盡量避免Collection的add()和remove()方法，而是要使用offer()來加入元素，使用poll()來獲取并移出元素。它們的優(yōu)點(diǎn)是通過返回值可以判斷成功與否，add()和remove()方法在失敗的時(shí)候會(huì)拋出異常。 如果要使用前端而不移出該元素，使用element()或者peek()方法。

java中定義隊(duì)列 一般這樣定義： Queue queue = new LinkedList();

當(dāng)采用LinkedList來實(shí)現(xiàn)時(shí)，api的使用和對(duì)用關(guān)系如下：

隊(duì)列方法       等效方法
offer(e)      offer(e)/offerLast(e)  //進(jìn)隊(duì)列，將元素加入隊(duì)列末尾
poll()        poll()/pollFirst()  //獲取隊(duì)列頭的元素并移除
peek()        peek()/peekFirst()  //獲取隊(duì)列頭的元素       isEmpty() //判斷是否為空

關(guān)于在java項(xiàng)目如何實(shí)現(xiàn)棧與隊(duì)列問題的解答就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道了解更多相關(guān)知識(shí)。

網(wǎng)站標(biāo)題：在java項(xiàng)目如何實(shí)現(xiàn)棧與隊(duì)列-創(chuàng)新互聯(lián)
文章出自：http://weahome.cn/article/dipico.html