Antarmuka Antrian Java

Antarmuka Antrian Java

Dalam tutorial ini, kita akan belajar tentang antarmuka Java Queue dan metodenya.

Queue antarmuka kerangka koleksi Java menyediakan fungsionalitas struktur data antrian. Ini memperluas Collection antarmuka.

---

Kelas yang Menerapkan Antrian

Sejak Queue adalah antarmuka, kami tidak dapat menyediakan implementasi langsungnya.

Untuk menggunakan fungsi Queue , kita perlu menggunakan kelas yang mengimplementasikannya:

• ArrayDeque
• Daftar Tertaut
• Antrian Prioritas

---

Antarmuka yang memperpanjang Antrian

Queue antarmuka juga diperluas oleh berbagai subinterface:

• Deque
• BlockingQueue
• BlockingDeque

---

Kerja Struktur Data Antrian

Dalam antrian, elemen disimpan dan diakses di First In, First Out tata krama. Artinya, elemen ditambahkan dari belakang dan dihapus dari depan .

---

Bagaimana cara menggunakan Antrian?

Di Java, kita harus mengimpor java.util.Queue paket untuk menggunakan Queue .

// LinkedList implementation of Queue
Queue<String> animal1 = new LinkedList<>();

// Array implementation of Queue
Queue<String> animal2 = new ArrayDeque<>();

// Priority Queue implementation of Queue
Queue<String> animal 3 = new PriorityQueue<>();

Di sini, kita telah membuat objek animal1 , hewan2 dan hewan3 kelas LinkedList , ArrayDeque dan PriorityQueue masing-masing. Objek ini dapat menggunakan fungsi Queue antarmuka.

---

Metode Antrian

Queue antarmuka mencakup semua metode Collection antarmuka. Itu karena Collection adalah antarmuka super dari Queue .

Beberapa metode Queue yang umum digunakan antarmuka adalah:

• tambahkan() - Menyisipkan elemen tertentu ke dalam antrian. Jika tugas berhasil, add() mengembalikan true , jika tidak maka akan memunculkan pengecualian.
• penawaran() - Menyisipkan elemen tertentu ke dalam antrian. Jika tugas berhasil, offer() mengembalikan true , jika tidak mengembalikan false .
• elemen() - Mengembalikan kepala antrian. Melempar pengecualian jika antrian kosong.
• mengintip() - Mengembalikan kepala antrian. Mengembalikan null jika antrian kosong.
• hapus() - Mengembalikan dan menghapus kepala antrian. Melempar pengecualian jika antrian kosong.
• jajak pendapat() - Mengembalikan dan menghapus kepala antrian. Mengembalikan null jika antrian kosong.

Implementasi Antarmuka Antrian

1. Menerapkan Kelas LinkedList

import java.util.Queue;
import java.util.LinkedList;

class Main {

    public static void main(String[] args) {
        // Creating Queue using the LinkedList class
        Queue<Integer> numbers = new LinkedList<>();

        // offer elements to the Queue
        numbers.offer(1);
        numbers.offer(2);
        numbers.offer(3);
        System.out.println("Queue: " + numbers);

        // Access elements of the Queue
        int accessedNumber = numbers.peek();
        System.out.println("Accessed Element: " + accessedNumber);

        // Remove elements from the Queue
        int removedNumber = numbers.poll();
        System.out.println("Removed Element: " + removedNumber);

        System.out.println("Updated Queue: " + numbers);
    }
}

Keluaran

Queue: [1, 2, 3]
Accessed Element: 1
Removed Element: 1
Updated Queue: [2, 3]

Untuk mempelajari lebih lanjut, kunjungi Java LinkedList.

2. Menerapkan Kelas PriorityQueue

import java.util.Queue;
import java.util.PriorityQueue;

class Main {

    public static void main(String[] args) {
        // Creating Queue using the PriorityQueue class
        Queue<Integer> numbers = new PriorityQueue<>();

        // offer elements to the Queue
        numbers.offer(5);
        numbers.offer(1);
        numbers.offer(2);
        System.out.println("Queue: " + numbers);

        // Access elements of the Queue
        int accessedNumber = numbers.peek();
        System.out.println("Accessed Element: " + accessedNumber);

        // Remove elements from the Queue
        int removedNumber = numbers.poll();
        System.out.println("Removed Element: " + removedNumber);

        System.out.println("Updated Queue: " + numbers);
    }
}

Keluaran

Queue: [1, 5, 2]
Accessed Element: 1
Removed Element: 1
Updated Queue: [2, 5]

Untuk mempelajari lebih lanjut, kunjungi Java PriorityQueue.

---

Dalam tutorial berikutnya, kita akan belajar tentang subinterface yang berbeda dari Queue antarmuka dan implementasinya secara rinci.