Maison >Java >javaDidacticiel >Exemple Java - Utilisation de la file d'attente

Exemple Java - Utilisation de la file d'attente

黄舟
黄舟original
2017-02-04 10:01:161477parcourir

Une file d'attente est une table linéaire spéciale qui autorise uniquement les opérations de suppression au début de la table et les opérations d'insertion à la fin de la table.

La classe LinkedList implémente l'interface Queue, nous pouvons donc utiliser LinkedList comme file d'attente.

L'exemple suivant illustre l'utilisation de Queue :

/*
 author by w3cschool.cc
 Main.java
 */import java.util.LinkedList;import java.util.Queue;public class Main {
    public static void main(String[] args) {
        //add()和remove()方法在失败的时候会抛出异常(不推荐)
        Queue<String> queue = new LinkedList<String>();
        //添加元素
        queue.offer("a");
        queue.offer("b");
        queue.offer("c");
        queue.offer("d");
        queue.offer("e");
        for(String q : queue){
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("poll="+queue.poll()); //返回第一个元素,并在队列中删除
        for(String q : queue){
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("element="+queue.element()); //返回第一个元素 
        for(String q : queue){
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("peek="+queue.peek()); //返回第一个元素 
        for(String q : queue){
            System.out.println(q);
        }
    }}

Le résultat de l'exécution du code ci-dessus est :

a
b
c
d
e===poll=a
b
c
d
e===element=b
b
c
d
e===peek=b
b
c
d
e

Ce qui précède est l'exemple Java - Queue ) contenu d'utilisation, veuillez faire attention au site Web PHP chinois (www.php.cn) pour plus de contenu connexe !


Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn