Fila

Para a maioria das pessoas, a palavra "fila" traz à mente muito poucas associações agradáveis. Mas hoje estamos falando sobre diferentes filas — filas Java. Em Java, uma fila é qualquer coisa que herda a interface Queue , que por sua vez estende a interface Collection . Isso significa que as filas podem ser tratadas como coleções.

As filas em Java suportam dois princípios operacionais: FIFO e LIFO .

O princípio FIFO (First In, First Out) rege uma fila regular - o primeiro elemento adicionado à fila é o primeiro a deixá-la.

O princípio LIFO (Last In, First Out) descreve o comportamento de uma pilha — o último elemento adicionado à fila é o primeiro a deixá-la. Por exemplo, é assim que você trabalha com um baralho: você tira as cartas do topo de cada vez até chegar ao fundo do baralho.

A hierarquia da fila em Java se parece com isso:

Aqui você pode ver que Queue tem 3 classes de implementação: LinkedList , ArrayDeque e PriorityQueue . LinkedList e ArrayDeque herdam diretamente não Queue , mas Deque .

Deque é uma interface que foi incluída no Java 6. Ela inclui vários métodos que são úteis para filas e permite que uma fila funcione como uma fila de duas pontas (ou bidirecional). Isso significa que pode serFIFOeLIFO.

Um dos dois descendentes da interface Deque é ArrayDeque . Ele suporta uma fila dupla que permite inserir e remover elementos de ambas as extremidades. É também um array dinâmico que aumenta de tamanho automaticamente.

Existe também uma classe PriorityQueue , que é descendente direta de Queue : ela se comporta de maneira diferente das classes que implementam Deque .

PriorityQueue é uma fila de prioridade que organiza os elementos de acordo com sua ordem natural por padrão. Aqui, a classificação usa asinterfaces Comparable e Comparator . O princípio é o mesmo de TreeSet ou TreeMap — classes que usam a interface Comparable e têm sua própria ordem de classificação.

PriorityQueue<String> priorityQueue = new PriorityQueue<>(Comparator.comparingInt(String::length));

priorityQueue.add("Andrew");
priorityQueue.add("John");
priorityQueue.add("Rob");

while (!priorityQueue.isEmpty()) {
   System.out.println(priorityQueue.remove());
}

Se você executar este exemplo, veja o que verá no console:

Como estamos trabalhando com filas e não com coleções regulares, precisamos remover os elementos da lista. Para fazer isso, usamos esta construção:

while (!priorityQueue.isEmpty()) {
            System.out.println(priorityQueue.remove());
}

A interface Deque herda os métodos Queue e adiciona vários de seus próprios métodos interessantes:

Vejamos agora alguns desses métodos na prática.

Primeiro, vamos adicionar um elemento a uma fila:

Deque<String> deque = new ArrayDeque<>();

        deque.add("Apple"); // Adds "Apple" to the end of the queue
        deque.addFirst("Orange"); // Adds "Orange" to the front of the queue
        deque.addLast("Pineapple"); // Adds "Pineapple" to the end of the queue

        System.out.println(deque);

Agora vamos obter valores de uma fila:

Deque<String> deque = new ArrayDeque<>();

deque.add("Apple");
        deque.addFirst("Orange");
        deque.addLast("Pineapple");


        System.out.println("The first element is: "+ deque.getFirst());

        System.out.println("The last element is: " + deque.getLast());

    }

Esse código exibe o primeiro e o último elemento da fila.

Deque<String> deque = new ArrayDeque<>();

        deque.add("Apple");
        deque.addFirst("Orange");
        deque.addLast("Pineapple");
        deque.add("Lemon");

System.out.println(deque.pop()); // Get and remove the first element of the queue
System.out.println(deque.poll()); // Get and remove the first element of the queue

System.out.println(deque);

Executando este código, obtemos:

A diferença entre pop() e poll() é que pop() lançará uma NoSuchElementException se a lista estiver vazia, mas poll() retornará null .

Agora vamos considerar os métodos pollFirst() e pollLast() .

Deque<String> deque = new ArrayDeque<>();

        deque.add("Apple");
        deque.addFirst("Orange");
        deque.addLast("Pineapple");
        deque.add("Lemon");

System.out.println(deque.pollFirst()); // Get and remove the first element of the queue
System.out.println(deque.pollLast()); // Get and remove the last element of the queue.
System.out.println(deque);

Ambos os métodos retornam e removem um valor da fila.

Aqui está um exemplo de uso dos métodos peekFirst() e peekLast() :

Deque<String> friends = new ArrayDeque<>();

friends.add("John");
friends.add("Rob");
friends.add("Greg");
friends.add("Max");
friends.add("Oliver");

System.out.println("The first element is: " + friends.peekFirst());
System.out.println("The last element is: " + friends.peekLast());

System.out.println(friends);

Ambos os métodos retornam o primeiro/último elemento da fila e não os removem. Se a fila estiver vazia, null será retornado.

Bom trabalho! Hoje aprendemos como trabalhar com filas em Java. Agora você sabe como usá-los na prática.