Nếu bạn chưa xem các phần trước, có thể tham khảo tại đây:

Tất tần tật về Java Collections - Collections Framework (Phần 1)

Tất tần tật về Java Collections - List Interface (Phần 2)

Tất tần tật về Java Collections - Queue Interface (Phần 3)

Tất tần tật về Java Collections - Set Interface (Phần 4)

Tất tần tật về Java Collections - Map Interface (Phần 5)

Deque interface là gì?

Deque interface là một collection mà nó hỗ trợ thêm và loại bỏ phần tử ở cả hai đầu. Deque là viết tắt của Double Ended Queue.

Nó cung cấp các phương thức cần thiết hỗ trợ việc chèn, truy xuất và loại bỏ các phần tử từ hai đầu.

Ta có thể sử dụng deque như một stack hoặc như một queue

image

Các phương thức trong Deque Interface

  • boolean add(E e): Sử dụng để chèn một phần tử được chỉ định vào deque. Nếu thêm thành công trả về true
  • boolean offer(E e): Sử dụng để chèn một phần tử được chỉ định vòa deque
  • E remove(): Sử dụng để lấy ra và loại bỏ phần tử đầu tiên trong deque
  • E poll(): Sử dụng để lấy ra và loại bỏ phần tử đầu tiên trong deque, nếu deque rỗng trả về null
  • E element(): Lấy ra phần tử đầu tiên trong deque
  • E peek(): Lấy ra phần tử đầu tiên trong deque, nếu deque rỗng trả về null

Class ArrayDeque

image

Đặc điểm của class ArrayDeque

  • Deque có thể thêm hoặc xóa phần tử ở cả hai đầu
  • Không cho phép chứa phần tử null
  • ArrayDeque không an toàn với thread
  • ArrayDeque không bị giới hạn dung lượng
  • ArrayDeque nhanh hơn LinkedList và Stack

Triển khai deque

Sử dụng ArrayDeque như một collection

package vn.techmaster;

import java.util.ArrayDeque;
import java.util.Deque;

public class ArrayDequeAsCollection {
    public static void main(String[] args) {
        Deque<String> deque = new ArrayDeque<>();
        deque.add("John");
        deque.add("Anna");
        deque.add("Victor");
        deque.add("Mike");

        System.out.println(deque);

        System.out.println("Loại bỏ phần tử đầu tiên: " + deque.remove());
        System.out.println(deque);
    }
}

Kết quả trả về:

[John, Anna, Victor, Mike]
Loại bỏ phần tử đầu tiên: John
[Anna, Victor, Mike]

Sử dụng ArrayDeque như một Queue

package vn.techmaster;

import java.util.ArrayDeque;
import java.util.Deque;

public class ArrayDequeAsQueue {
    public static void main(String[] args) {
        Deque<String> deque = new ArrayDeque<>();
        deque.add("John");
        deque.add("Anna");
        deque.offer("Victor");
        deque.offer("Mike");

        System.out.println(deque);

        System.out.println("Phần tử đầu tiên: " + deque.element());
        System.out.println("Phần tử đầu tiên: " + deque.peek());

        System.out.println("Lấy phần tử đầu tiên và xóa phần tử đó: " +deque.remove());
        System.out.println("Lấy phần tử đầu tiên và xóa phần tử đó: " +deque.poll());
    }
}

Kết quả trả về:

[John, Anna, Victor, Mike]
Phần tử đầu tiên: John
Phần tử đầu tiên: John
Lấy phần tử đầu tiên và xóa phần tử đó: John
Lấy phần tử đầu tiên và xóa phần tử đó: Anna

Sử dụng ArrayDeque như một Stack

package vn.techmaster;

import java.util.ArrayDeque;
import java.util.Deque;

public class ArrayDequeAsStack {
    public static void main(String[] args) {
        Deque<String> deque = new ArrayDeque<>();
        deque.push("John");
        deque.push("Anna");
        deque.push("Victor");
        deque.push("Mike");

        System.out.println(deque);

        System.out.println("Phần tử đầu tiên: " + deque.peek());
        System.out.println("Phần tử sẽ bị xóa: " + deque.pop());

        System.out.println(deque);
    }
}

Kết quả trả về:

[Mike, Victor, Anna, John]
Phần tử đầu tiên: Mike
Phần tử sẽ bị xóa: Mike
[Victor, Anna, John]

Java ArrayDeque Example: Movie

package vn.techmaster;

import java.util.ArrayDeque;
import java.util.Deque;

public class Main {

    public static void main(String[] args) {
        Deque<Movie> movies = new ArrayDeque<>();
        movies.add(new Movie(1, "Red notice", "Rawson Marshall Thurber", "US Movie, Action, Comedies", 117));
        movies.add(new Movie(2, "Annabelle: Comes home", "Gary Dauberman", "US Movie, Horror", 106));
        movies.add(new Movie(3, "Jumanji", "Joe Johnston", "US Movie, Family Movie, Teen Movie", 119));
        movies.add(new Movie(4, "The Amazing Spider-man", "Marc Webb", "Sci-Fi, Action & Adventure, US Movie", 136));

        for(Movie movie: movies){
            System.out.println(movie);
        }
    }
}

Kết quả:

1 - Red notice - Rawson Marshall Thurber - US Movie, Action, Comedies - 117
2 - Annabelle: Comes home - Gary Dauberman - US Movie, Horror - 106
3 - Jumanji - Joe Johnston - US Movie, Family Movie, Teen Movie - 119
4 - The Amazing Spider-man - Marc Webb - Sci-Fi, Action & Adventure, US Movie - 136

Tham khảo Lộ trình Java FullStack dành cho người mới bắt đầu - 7 tháng

Thông tin khóa học: https://java.techmaster.vn/

Liên hệ: Ms Mẫn - 0963023185 (zalo)