在 Java 編程中,隊列 (Queue) 是一種常見的數據結構,它遵循“先進先出” (FIFO) 的原則,即先進入隊列的元素先被取出。
隊列中的元素被稱為隊列元素 (Queue Elements)。在 Java 中,我們可以使用 Queue 接口來實現隊列數據結構。Queue 接口繼承了 Collection 接口,但并沒有添加新的方法。不過,Queue 接口通過繼承 Collection 接口自動獲得了一些有用的方法,例如 add() 和 remove() 方法。接下來我們來了解一下隊列的入隊和出隊操作。
public static void main(String[] args) { // 使用 LinkedList 實現隊列 Queue<String> queue = new LinkedList<>(); // 元素入隊 queue.add("Java"); queue.add("Python"); queue.add("C++"); // 隊列元素個數 System.out.println("隊列元素個數:" + queue.size()); // 隊列元素個數:3 // 隊列頭元素出隊 String elem = queue.remove(); System.out.println("隊列頭元素:" + elem); // 隊列頭元素:Java // 隊列元素個數 System.out.println("隊列元素個數:" + queue.size()); // 隊列元素個數:2 }
如上所示,我們通過 LinkedList 實現了隊列,然后使用 add() 方法將元素依次添加到隊列中。注意:LinkedList 實現的是雙向鏈表,所以可以在隊列頭部或尾部插入或刪除元素。
接下來,我們通過 remove() 方法從隊列頭部刪除元素,用一個 String 類型的變量 elem 來保存刪除的元素。注意:remove() 方法將拋出 NoSuchElementException 異常,如果隊列為空。
最后,我們使用 size() 方法獲取隊列中元素的個數,并輸出到控制臺。
上一篇css攝像機鏡頭
下一篇css提示文本的顏色