Cola y deque

directorio

• Cola

• Lista enlazada

• PriorityQueue

• y

• ArrayDeque

Cola

(MSMQ) como cola colas de personas de pie en la parte delantera se puede comprar ir por delante, en la cola, la cabeza de la cola.

Los métodos más comunes:

método	explicación
add public boolean (E e)	El aumento de los datos, se producirá una excepción
oferta pública booleano (E e)	Aumentan los datos devuelven true si tiene éxito, no será una excepción
E pública remove ()	Borrar datos, se producirá una excepción
encuesta pública E ()	Eliminación de datos, no se debe lanzar una excepción

Lista enlazada

Lista enlazada es una subclase de cola.

Ejemplo:

public class TestQueue {
    public static void main(String[] args) {
        Queue<String> queue = new LinkedList<>();
        queue.add("1");
        queue.add("2");
        queue.add("4");
        queue.add("5");
        while(!queue.isEmpty()){
            System.out.print("【"+queue.poll()+"】、");
        }
    }
}

resultados:

【1】、【2】、【4】、【5】、

PriorityQueue

PriorityQueue una cola de prioridad será salida de acuerdo con el orden natural.

Ejemplo:

public class TestPriorityQueue {
    public static void main(String[] args) {
        Queue<String> queue = new PriorityQueue<>();
        queue.add("a");
        queue.add("B");
        queue.add("A");
        queue.add("1");
        queue.add("9");
        queue.add("C");
        queue.add("x");
        queue.add("G");
        while(!queue.isEmpty()){
            System.out.print(queue.poll()+"、");
        }
    }
}

resultados:

1、9、A、B、C、G、a、x、	//根据ASCII码大小进行排序

y

Dqeue cola es una subclase tiene la función de cola de dos vías, puede agregar datos o los datos de la primera o la cola emergente.

ArrayDeque

Ejemplo:

public class TestDeque {
    public static void main(String[] args) {
        Deque<String> deque = new ArrayDeque<>();
        deque.offerFirst("hello");
        deque.offerLast("world");
        deque.offerFirst("2020");
        deque.offerLast("☆☆☆☆☆");
        //返回头部元素
        System.out.println(deque.peekFirst());
        //返回尾部元素
        System.out.println(deque.peekLast());
        while(!deque.isEmpty()){
            //弹出数据
            System.out.print(deque.poll()+"  ");
        }
    }
}

resultados:

2020
☆☆☆☆☆
2020  hello  world  ☆☆☆☆☆