這篇文章將為大家詳細(xì)講解有關(guān)java中幾種實(shí)現(xiàn)隊(duì)列的方式，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個(gè)參考，希望大家閱讀完這篇文章后對(duì)相關(guān)知識(shí)有一定的了解。

成都創(chuàng)新互聯(lián)公司是一家專(zhuān)業(yè)提供水城企業(yè)網(wǎng)站建設(shè),專(zhuān)注與成都網(wǎng)站制作、做網(wǎng)站、HTML5建站、小程序制作等業(yè)務(wù)。10年已為水城眾多企業(yè)、政府機(jī)構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專(zhuān)業(yè)網(wǎng)絡(luò)公司優(yōu)惠進(jìn)行中。

在計(jì)算機(jī)操作系統(tǒng)里，有各種隊(duì)列在安靜地工作著。打印作業(yè)在打印隊(duì)列中等待打印。當(dāng)在鍵盤(pán)上敲擊時(shí)，也有一個(gè)存儲(chǔ)鍵入內(nèi)容的隊(duì)列。同樣，如果使用文字處理程序敲擊一個(gè)鍵，而計(jì)算機(jī)又暫時(shí)要做其它的事，敲擊的內(nèi)容不會(huì)丟失，它會(huì)排在隊(duì)列中等待，直到文字處理程序有時(shí)間來(lái)讀取它。利用隊(duì)列保證了鍵入內(nèi)容在處理時(shí)其順序不會(huì)改變。

隊(duì)列的兩個(gè)基本操作是inserting(插入)一個(gè)數(shù)據(jù)項(xiàng)，即把一個(gè)數(shù)據(jù)項(xiàng)放入隊(duì)尾，另一個(gè)是removing(移除)一個(gè)數(shù)據(jù)項(xiàng)，即移除隊(duì)頭的數(shù)據(jù)項(xiàng)。這類(lèi)似于電影愛(ài)好者排隊(duì)買(mǎi)票時(shí)先排到隊(duì)尾，然后到達(dá)隊(duì)頭買(mǎi)票后離開(kāi)隊(duì)列。

棧中的插入和移除數(shù)據(jù)項(xiàng)方法的命名是很標(biāo)準(zhǔn)，稱(chēng)為push和pop。隊(duì)列的方法沒(méi)有標(biāo)準(zhǔn)化的命名。"插入"可以稱(chēng)為put、add或enque，而"刪除"可以叫delete、get或deque。插入數(shù)據(jù)項(xiàng)的隊(duì)尾，也可以叫作back、tail或end。而移除數(shù)據(jù)項(xiàng)的隊(duì)頭，也可以叫head。下面將使用insert、remove、front和rear。

隊(duì)列有3種實(shí)現(xiàn)方式，實(shí)現(xiàn)方式為：

1、使用兩個(gè)棧來(lái)實(shí)現(xiàn)一個(gè)隊(duì)列。

也可以使用兩個(gè)實(shí)現(xiàn)好的棧來(lái)實(shí)現(xiàn)一個(gè)隊(duì)列（這個(gè)問(wèn)題可能面試筆試的時(shí)候回被問(wèn)到）。

實(shí)現(xiàn)方法是：

創(chuàng)建兩個(gè)棧s1,s2。入隊(duì)的時(shí)候就只壓棧到s1中。

出隊(duì)分兩種情況：1.當(dāng)s2不為空的使用，就彈出棧頂元素作為出隊(duì)元素。

2.當(dāng)s2等于空，則先將s1中的元素全部彈出到s2中，再?gòu)膕2中彈出棧頂元素作為出隊(duì)元素。

①入隊(duì)：

public synchronized void put(E data) {//使用同步處理，保證線(xiàn)程安全
s1.push(data);
}

②出隊(duì):

public synchronized E pop() {
if(!s2.isEmpty()) {
return s2.pop();
}else {
s2.push(s1.pop());
return s2.pop();
}
}

③.詳細(xì)代碼實(shí)現(xiàn)：

package com.wp.datastruct;
 
import java.util.Stack;
 
/**
 * 利用兩個(gè)棧來(lái)模擬隊(duì)列操作
 * 入隊(duì)操作就只是想棧s1中添加，
 * 出棧操作分為兩部分：
 * 1.當(dāng)s2中不為空的時(shí)候，就直接彈出s2中的棧頂數(shù)據(jù)
 * 2.當(dāng)s2中為空的時(shí)候，就先把s1中的數(shù)據(jù)全部彈出到s2中然后將棧頂數(shù)據(jù)出棧
 * 
 * */
public class MyQueue3<E> {
Stack<E> s1 = new Stack<>();
Stack<E> s2 = new Stack<>();
public synchronized void put(E data) {//使用同步處理，保證線(xiàn)程安全
s1.push(data);
}
public synchronized E pop() {
if(!s2.isEmpty()) {
return s2.pop();
}else {
s2.push(s1.pop());
return s2.pop();
}
}
public synchronized boolean isEmpty() {
return s1.isEmpty() && s2.empty();
}
}

2、基于鏈表來(lái)實(shí)現(xiàn)隊(duì)列：

首先添加一個(gè)節(jié)點(diǎn)類(lèi)，作為隊(duì)列中的節(jié)點(diǎn)元素

public class Node {//鏈表中的一個(gè)節(jié)點(diǎn)
Node next = null;
int data;
//構(gòu)造函數(shù)，用于添加鏈表時(shí)候使用
public Node(int d) {
this.data = d;
};
}

再新建一個(gè)類(lèi)作為我們的隊(duì)列，在該類(lèi)中實(shí)現(xiàn)隊(duì)列的入隊(duì)和出隊(duì)以及求隊(duì)列的長(zhǎng)度和判斷隊(duì)列是否為空等方法

①入隊(duì)操作：

首先通過(guò)函數(shù)參數(shù)傳入要入隊(duì)的數(shù)據(jù)，根據(jù)傳入的參數(shù)，新增一個(gè)節(jié)點(diǎn)Node，在入隊(duì)方法中判斷該隊(duì)列是否為空，若該隊(duì)列為空（head==tail）,則該入隊(duì)的節(jié)點(diǎn)既是隊(duì)頭也是隊(duì)尾。若隊(duì)列不為空，則將尾節(jié)點(diǎn)tail的next指針指向該元素，然后將tail節(jié)點(diǎn)指向該節(jié)點(diǎn)。

public void put(Integer data) {
Node newNode = new Node(data);//構(gòu)造一個(gè)新節(jié)點(diǎn)
if(head == null && tail == null) {//隊(duì)列為空
head = newNode;
tail = newNode;
}else {
tail.next = newNode;
tail = newNode;
}
}

②出隊(duì)操作：

若隊(duì)列為空，則返回空。若隊(duì)列不為空，則返回該隊(duì)列的頭結(jié)點(diǎn)，然后將頭結(jié)點(diǎn)的下一個(gè)元素重新作為頭節(jié)點(diǎn)

public Integer pop() {
if(this.isEmpty()) {
return null;
}
int data = head.data;
head = head.next;
return data;
}

③判斷隊(duì)列空和對(duì)列長(zhǎng)度很簡(jiǎn)單，直接貼代碼，不再多說(shuō)。

public int size() {
int count = 0;
Node tmp = head;
while(tmp != null) {
count++;
tmp = tmp.next;
}
return count;
}

④詳細(xì)代碼實(shí)現(xiàn)：

package com.wp.datastruct;
 
/**
 * 利用鏈表來(lái)實(shí)現(xiàn)隊(duì)列
 * */
public class MyQueue<E> {
Node head = null;//隊(duì)列頭
Node tail = null;//隊(duì)列尾
/**
* 入隊(duì)操作：
* 若該隊(duì)列尾空，則入隊(duì)節(jié)點(diǎn)既是頭結(jié)點(diǎn)也是尾節(jié)點(diǎn)
* 若隊(duì)列不為空，則先用tail節(jié)點(diǎn)的next指針指向該節(jié)點(diǎn)
* 然后將tail節(jié)點(diǎn)指向該節(jié)點(diǎn)
* */
public void put(Integer data) {
Node newNode = new Node(data);//構(gòu)造一個(gè)新節(jié)點(diǎn)
if(head == null && tail == null) {//隊(duì)列為空
head = newNode;
tail = newNode;
}else {
tail.next = newNode;
tail = newNode;
}
}
/**
* 判斷隊(duì)列是否為空：當(dāng)頭結(jié)點(diǎn)等于尾節(jié)點(diǎn)的時(shí)候該隊(duì)列就為空
* */
public boolean isEmpty() {
return head == tail;
}
/**
* 出隊(duì)操作：
* 若隊(duì)列為空，則返回null
* 否則，返回隊(duì)列的頭結(jié)點(diǎn)，并將head節(jié)點(diǎn)指向下一個(gè)
* */
public Integer pop() {
if(this.isEmpty()) {
return null;
}
int data = head.data;
head = head.next;
return data;
}
public int size() {
int count = 0;
Node tmp = head;
while(tmp != null) {
count++;
tmp = tmp.next;
}
return count;
}
 
}

3、使用linkedList來(lái)實(shí)現(xiàn)隊(duì)列

該方法是使用java中的linkedList集合來(lái)實(shí)現(xiàn)一個(gè)隊(duì)列，通過(guò)調(diào)用linkedList中的方法來(lái)實(shí)現(xiàn)隊(duì)列的入隊(duì)出隊(duì)，判空等操作

首先new一個(gè)類(lèi)來(lái)作為我們的隊(duì)列，該類(lèi)中包含兩個(gè)屬性，一個(gè)是size：用來(lái)統(tǒng)計(jì)該隊(duì)列的長(zhǎng)度，另一個(gè)是LinkedList對(duì)象，

代表我們的隊(duì)列。

private LinkedList<E> list = new LinkedList<>();
private int size = 0;//用于統(tǒng)計(jì)隊(duì)列的長(zhǎng)度

①入隊(duì)操作：

應(yīng)為linkedList集合中已經(jīng)實(shí)現(xiàn)好了添加刪除操作，在這里我們只需要簡(jiǎn)單的調(diào)用方法就可以實(shí)現(xiàn)隊(duì)列的相關(guān)操作了，非常簡(jiǎn)單而且容易理解。

public synchronized void put(E data) {//保證線(xiàn)程安全，實(shí)現(xiàn)同步操作
list.add(data);
size++;
}

②出隊(duì)操作：

public synchronized E pop() {
size--;
return list.removeFirst();//從頭取出
}

③詳細(xì)代碼：

public class MyQueue2<E> {
private LinkedList<E> list = new LinkedList<>();
private int size = 0;//用于統(tǒng)計(jì)隊(duì)列的長(zhǎng)度
public synchronized void put(E data) {//保證線(xiàn)程安全，實(shí)現(xiàn)同步操作
list.add(data);
size++;
}
public synchronized E pop() {
size--;
return list.removeFirst();//從頭取出
}
public synchronized int size() {
return size;
}
public boolean isEmpty() {
return size == 0;
}
}

關(guān)于java中幾種實(shí)現(xiàn)隊(duì)列的方式就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。

分享文章：java有幾種方式實(shí)現(xiàn)隊(duì)列
文章轉(zhuǎn)載：http://vcdvsql.cn/article42/phodhc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站維護(hù)、網(wǎng)站導(dǎo)航、云服務(wù)器、動(dòng)態(tài)網(wǎng)站、、域名注冊(cè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)