隊列java,隊列java 面試題

本文目錄一覽：

• 1、在java中，什麼是隊列？
• 2、java中怎麼實現隊列
• 3、JAVA中隊列和棧的區別
• 4、java中queue的使用方法?
• 5、java中的隊列都有哪些
• 6、Java中的隊列都有哪些，有什麼區別

在java中，什麼是隊列？

java中沒有隊列這個東西吧…隊列這個是出現在數據結構裡面的吧..

然後 隊列的結構是 先進先出..有隊頭對尾.數據從尾進…從頭讀出來

比如 1 2 3 4 5 這麼一個隊列….那麼java讀這個數據.是從1的隊頭開始讀…..讀到1 把1拿出來..然後隊列剩下 2 3 4 5 ….如果要添加進去.那麼就是 在對尾 就是5 的後面加一個 如3 ..那麼就是 2 3 4 5 3 .這樣的結構..

跟棧不同.棧是先進後出..這個你自己翻書吧..或者網上搜 數據結構 棧..就有了.

補充一下…java是有提供隊列的類的.這個我就不說自己學會看api吧.

java中怎麼實現隊列

public class QueueE {

private Object[] data=null;

private int maxSize; //隊列容量

private int front; //隊列頭，允許刪除

private int rear; //隊列尾，允許插入

//構造函數

public Queue(){

this(10);

}

public Queue(int initialSize){

if(initialSize =0){

this.maxSize = initialSize;

data = new Object[initialSize];

front = rear =0;

}else{

throw new RuntimeException(“初始化大小不能小於0：” + initialSize);

}

}

//判空

public boolean empty(){

return rear==front?true:false;

}

//插入

public boolean add(E e){

if(rear== maxSize){

throw new RuntimeException(“隊列已滿，無法插入新的元素！”);

}else{

data[rear++]=e;

return true;

}

}

//返回隊首元素，但不刪除

public E peek(){

if(empty()){

throw new RuntimeException(“空隊列異常！”);

}else{

return (E) data[front];

}

}

//出隊

public E poll(){

if(empty()){

throw new RuntimeException(“空隊列異常！”);

}else{

E value = (E) data[front]; //保留隊列的front端的元素的值

data[front++] = null; //釋放隊列的front端的元素

return value;

}

}

//隊列長度

public int length(){

return rear-front;

}

}

JAVA中隊列和棧的區別

隊列(Queue)：是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表;

棧(Stack)：是限定只能在表的一端進行插入和刪除操作的線性表。

區別如下：

一、規則不同

1. 隊列：先進先出(First In First Out)FIFO

2. 棧：先進後出(First In Last Out )FILO

二、對插入和刪除操作的限定不同

1. 隊列：只能在表的一端進行插入，並在表的另一端進行刪除;

2. 棧：只能在表的一端插入和刪除。

三、遍曆數據速度不同

1.

隊列：基於地址指針進行遍歷，而且可以從頭部或者尾部進行遍歷，但不能同時遍歷，無需開闢空間，因為在遍歷的過程中不影響數據結構，所以遍歷速度要快;

2.

棧：只能從頂部取數據，也就是說最先進入棧底的，需要遍歷整個棧才能取出來，而且在遍曆數據的同時需要為數據開闢臨時空間，保持數據在遍歷前的一致性。

java中queue的使用方法?

java中的queue類是隊列數據結構管理類。在它裡邊的元素可以按照添加它們的相同順序被移除。

隊列通常（但並非一定）以 FIFO（先進先出）的方式排序各個元素。不過優先級隊列和 LIFO 隊列（或堆棧）例外，前者根據提供的比較器或元素的自然順序對元素進行排序，後者按 LIFO（後進先出）的方式對元素進行排序。無論使用哪種排序方式，隊列的頭都是調用remove()或poll()所移除的元素。在 FIFO 隊列中，所有的新元素都插入隊列的末尾。其他種類的隊列可能使用不同的元素放置規則。每個Queue實現必須指定其順序屬性。

offer 添加一個元素並返回true 如果隊列已滿，則返回false

poll 移除並返問隊列頭部的元素 如果隊列為空，則返回null

peek 返回隊列頭部的元素 如果隊列為空，則返回null

put 添加一個元素 如果隊列滿，則阻塞

take 移除並返回隊列頭部的元素 如果隊列為空，則阻塞

element 返回隊列頭部的元素 如果隊列為空，則拋出一個NoSuchElementException異常

add 增加一個元索 如果隊列已滿，則拋出一個IIIegaISlabEepeplian異常

remove 移除並返回隊列頭部的元素 如果隊列為空，則拋出一個

NoSuchElementException異常

注意：poll和peek方法出錯進返回null。因此，向隊列中插入null值是不合法的。

還有帶超時的offer和poll方法重載，例如，下面的調用：

boolean success = q.offer(x,100,TimeUnit.MILLISECONDS);

嘗試在100毫秒內向隊列尾部插入一個元素。如果成功，立即返回true；否則，當到達超時進，返回false。同樣地，調用：

Object head = q.poll(100, TimeUnit.MILLISECONDS);

如果在100毫秒內成功地移除了隊列頭元素，則立即返回頭元素；否則在到達超時時，返回null。

阻塞操作有put和take。put方法在隊列滿時阻塞，take方法在隊列空時阻塞。

Queue接口與List、Set同一級別，都是繼承了Collection接口。LinkedList實現了Queue接 口。Queue接口窄化了對LinkedList的方法的訪問權限（即在方法中的參數類型如果是Queue時，就完全只能訪問Queue接口所定義的方法 了，而不能直接訪問 LinkedList的非Queue的方法），以使得只有恰當的方法才可以使用。BlockingQueue 繼承了Queue接口。

java中的隊列都有哪些

常見的有：

有界隊列：

ArrayBlockingQueue

LinkedBlockingQuene

priorityBlockingQuene（具有優先級的隊列）

無界隊列：

SynchronousQuene

Java中的隊列都有哪些，有什麼區別

阻塞隊列與普通隊列的區別在於，當隊列是空的時，從隊列中獲取元素的操作將會被阻塞，或者當隊列是滿時，往隊列里添加元素的操作會被阻塞。試圖從空的阻塞隊列中獲取元素的線程將會被阻塞，直到其他的線程往空的隊列插入新的元素。同樣，試圖往已滿的阻塞隊列中添加新元素的線程同樣也會被阻塞，直到其他的線程使隊列重新變得空閑起來，如從隊列中移除一個或者多個元素，或者完全清空隊列.

從5.0開始，JDK在java.util.concurrent包里提供了阻塞隊列的官方實現。儘管JDK中已經包含了阻塞隊列的官方實現，但是熟悉其背後的原理還是很有幫助的。一下是阻塞隊列的實現:

public class BlockingQueue {

private List queue = new LinkedList();

private int limit = 10;

public BlockingQueue(int limit){

this.limit = limit;

}

public synchronized void enqueue(Object item)

throws InterruptedException {

while(this.queue.size() == this.limit) {

wait();

}

if(this.queue.size() == 0) {

notifyAll();

}

this.queue.add(item);

}

public synchronized Object dequeue()

throws InterruptedException{

while(this.queue.size() == 0){

wait();

}

if(this.queue.size() == this.limit){

notifyAll();

}

return this.queue.remove(0);

}

}