本文主要是介绍【DataStructure】Description and usage of queue,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
【Description】
A queue is a collection that implements the first-in-first-out protocal. This means that the only accessiable object in the collection in the first one that was inserted. The most common example of a queue is a waiting line.
【Interface】
In the java Collections Framework includes a queue interface, which is implemented by four classes: the linkedList class, the AbstractQueue class, the priorityQUeue class, and the ArrayDeque class. For simple FIFO queues, the arrayDeque class the best choice:
Queue<String> queue = new ArrayDeque<String>();
【Demo】
package com.albertshao.ds.queue;// Data Structures with Java, Second Edition
// by John R. Hubbard
// Copyright 2007 by McGraw-Hillimport java.util.*;public class TestStringQueue {public static void main(String[] args) {Queue<String> queue = new ArrayDeque<String>();queue.add("GB");queue.add("DE");queue.add("FR");queue.add("ES");System.out.println(queue);System.out.println("queue.element(): " + queue.element());System.out.println("queue.remove(): " + queue.remove());System.out.println(queue);System.out.println("queue.remove(): " + queue.remove());System.out.println(queue);System.out.println("queue.add(\"IE\"): ");queue.add("IE");System.out.println(queue);System.out.println("queue.remove(): " + queue.remove());System.out.println(queue);}
}
【Result】
[GB, DE, FR, ES]
queue.element(): GB
queue.remove(): GB
[DE, FR, ES]
queue.remove(): DE
[FR, ES]
queue.add("IE"):
[FR, ES, IE]
queue.remove(): FR
[ES, IE]
这篇关于【DataStructure】Description and usage of queue的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!