国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Java > 正文

解析Java中的隊列和用LinkedList集合模擬隊列的方法

2019-11-26 15:01:27
字體:
來源:轉載
供稿:網友

API中對隊列的說明:
 

public interface Queue<E>extends Collection<E>

在處理元素前用于保存元素的 collection。除了基本的 Collection 操作外,隊列還提供其他的插入、提取和檢查操作。每個方法都存在兩種形式:一種拋出異常(操作失敗時),另一種返回一個特殊值(null 或 false,具體取決于操作)。插入操作的后一種形式是用于專門為有容量限制的 Queue 實現設計的;在大多數實現中,插入操作不會失敗。

201586102759996.jpg (209×150)

隊列通常(但并非一定)以 FIFO(先進先出)的方式排序各個元素。不過優先級隊列和 LIFO 隊列(或堆棧)例外,前者根據提供的比較器或元素的自然順序對元素進行排序,后者按 LIFO(后進先出)的方式對元素進行排序。無論使用哪種排序方式,隊列的頭 都是調用 remove() 或 poll() 所移除的元素。在 FIFO 隊列中,所有的新元素都插入隊列的末尾。其他種類的隊列可能使用不同的元素放置規則。每個 Queue 實現必須指定其順序屬性。
如果可能,offer 方法可插入一個元素,否則返回 false。這與 Collection.add 方法不同,該方法只能通過拋出未經檢查的異常使添加元素失敗。offer 方法設計用于正常的失敗情況,而不是出現異常的情況,例如在容量固定(有界)的隊列中。
remove() 和 poll() 方法可移除和返回隊列的頭。到底從隊列中移除哪個元素是隊列排序策略的功能,而該策略在各種實現中是不同的。remove() 和 poll() 方法僅在隊列為空時其行為有所不同:remove() 方法拋出一個異常,而 poll() 方法則返回 null。
element() 和 peek() 返回,但不移除,隊列的頭。
Queue 接口并未定義阻塞隊列的方法,而這在并發編程中是很常見的。BlockingQueue 接口定義了那些等待元素出現或等待隊列中有可用空間的方法,這些方法擴展了此接口。
Queue 實現通常不允許插入 null 元素,盡管某些實現(如 LinkedList)并不禁止插入 null。即使在允許 null 的實現中,也不應該將 null 插入到 Queue 中,因為 null 也用作 poll 方法的一個特殊返回值,表明隊列不包含元素。
Queue 實現通常未定義 equals 和 hashCode 方法的基于元素的版本,而是從 Object 類繼承了基于身份的版本,因為對于具有相同元素但有不同排序屬性的隊列而言,基于元素的相等性并非總是定義良好的。

在java里使用隊列可以用LinkedList集合進行模擬


方法
使用LinkedList集合,并使用其中的addLast、removeFirst、isEmpty等API集體模擬隊列操作

入隊列

  void addLast(E e); // 將元素插入此列表的結尾 

出隊列

  E removeFirst(); // 移除并返回列表的第一個元素 

判空

  boolean isEmpty(); // 判斷隊列是否為空  

示例代碼

    

package coreJavaOne;      import java.util.LinkedList;   import java.util.NoSuchElementException;      public class SimulateQueue {     private LinkedList<Integer> queue = new LinkedList<Integer>();        public boolean isEmpty() {       return this.queue.isEmpty();     }        public void enQueue(int data) {       this.queue.addLast(data);     }        public int deQueue() throws NoSuchElementException {       return this.queue.removeFirst();     }        public static void main(String[] args) {       SimulateQueue q = new SimulateQueue();          q.enQueue(1);       q.enQueue(2);       q.enQueue(3);          while (! q.isEmpty()) {         int data = q.deQueue();         System.out.println(data);       }     }   } 

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 嵊州市| 娱乐| 大关县| 襄城县| 晋中市| 正安县| 日照市| 谢通门县| 永丰县| 怀化市| 达州市| 彭水| 侯马市| 新昌县| 吐鲁番市| 米林县| 玉林市| 休宁县| 同德县| 潼南县| 抚顺县| 西昌市| 吕梁市| 南皮县| 天等县| 治多县| 边坝县| 平谷区| 涞源县| 如皋市| 都昌县| 鱼台县| 钟山县| 闽侯县| 交口县| 玉溪市| 娱乐| 镇江市| 隆尧县| 通辽市| 台中县|