Java - Antarmuka Antrian

Selamat datang, para pemrogram Java masa depan! Hari ini, kita akan melihat dunia yang menarik antarmuka Antrian (Queue) di Java. Sebagai guru ilmu komputer yang ramah di lingkungan sekitar Anda, saya sangat gembira untuk memandu Anda dalam perjalanan ini. mari kita bayangkan kita semua sedang menunggu di barisan di sebuah kedai kopi yang sibuk - itu betul bagaimana Antrian bekerja dalam pemrograman! Jadi, grab bagian virtual Anda kopi java, dan mari kita mulai!

Java - Queue Interface

Apa Itu Antrian?

Sebelum kita masuk ke kode, mari kita mengerti apa itu Antrian. Dalam dunia nyata, antrian adalah barisan orang yang menunggu sesuatu. Di Java, hal ini sangat mirip - itu adalah kumpulan yang mengatur elemennya dalam cara khusus untuk diproses.

Antarmuka Antrian di Java adalah bagian dari Kerangka Koleksi Java. Itu mengikuti prinsip First-In-First-Out (FIFO), yang berarti elemen pertama yang ditambahkan ke antrian akan menjadi yang pertama untuk dihapus. Seperti di dalam konteks kedai kopi kita - orang pertama di barisan adalah yang pertama kali disembahkan!

Deklarasi Antarmuka Antrian

Antarmuka Antrian mengextend Antarmuka Koleksi. Ini bagaimana ia dideklarasikan:

public interface Queue<E> extends Collection<E>

Jangan khawatir jika ini terlihat sedikit membingungkan saat ini. <E> hanya mengatakan bahwa Antrian dapat bekerja dengan jenis elemen apa saja. Kita akan melihat ini dalam tindakan segera!

Metode Antarmuka Antrian

Sekarang, mari kita lihat metode yang disediakan oleh Antrian. Saya akan mempersembahkan mereka dalam tabel untuk referensi mudah:

Metode Deskripsi
boolean add(E e) Menambahkan elemen ke antrian
E element() Mengembalikan kepala antrian tanpa menghapusnya
boolean offer(E e) Menambahkan elemen ke antrian (metode yang disukai untuk antrian dengan kapasitas terbatas)
E peek() Mengembalikan kepala antrian tanpa menghapusnya, atau null jika antrian kosong
E poll() Menghapus dan mengembalikan kepala antrian, atau null jika antrian kosong
E remove() Menghapus dan mengembalikan kepala antrian

Metode ini mungkin terlihat menakutkan pada awalnya, tapi jangan khawatir! Kita akan menjalankan masing-masing dari mereka dengan contoh.

Kelas yang Implementasi Antrian

Java menyediakan beberapa kelas yang mengimplementasi Antarmuka Antrian. Yang paling banyak digunakan adalah:

  1. LinkedList
  2. PriorityQueue
  3. ArrayDeque

Untuk contoh kita, kita akan menggunakan LinkedList, karena itu adalah yang paling mudah dipahami bagi pemula.

Contoh Antarmuka Antrian

Mari kita buat program sederhana yang menunjukkan bagaimana menggunaan Antrian. Kita akan mensimulasikan barisan di kedai kopi khayal kita!

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

public class CoffeeShopQueue {
public static void main(String[] args) {
// Buat antrian baru
Queue<String> customerQueue = new LinkedList<>();

// Tambahkan pelanggan ke antrian
customerQueue.add("Alice");
customerQueue.offer("Bob");
customerQueue.add("Charlie");

System.out.println("Antrian saat ini: " + customerQueue);

// Layani pelanggan pertama
String firstCustomer = customerQueue.remove();
System.out.println("Sekarang layani: " + firstCustomer);
System.out.println("Antrian terupdate: " + customerQueue);

// Periksa siapa yang berikutnya tanpa menghapus mereka dari antrian
String nextCustomer = customerQueue.peek();
System.out.println("Pelanggan berikutnya: " + nextCustomer);
System.out.println("Antrian setelah peek: " + customerQueue);

// Layani semua pelanggan yang tersisa
while (!customerQueue.isEmpty()) {
String customer = customerQueue.poll();
System.out.println("Sekarang layani: " + customer);
}

System.out.println("Apakah antrian kosong? " + customerQueue.isEmpty());
}
}

mari kitauraikan ini langkah demi langkah:

  1. Kita mulai dengan mengimpor kelas yang diperlukan dan membuat Antrian baru menggunakan LinkedList.

  2. Kita menambahkan pelanggan ke antrian menggunakan add() dan offer(). Dalam kasus ini, mereka bekerja sama, tapi offer() lebih disukai untuk antrian dengan kapasitas tetap.

  3. Kita menggunakan remove() untuk melayani pelanggan pertama. Ini menghapus dan mengembalikan elemen pertama dalam antrian.

  4. Kita menggunakan peek() untuk memeriksa siapa yang berikutnya dalam barisan tanpa menghapus mereka dari antrian.

  5. Akhirnya, kita menggunakan loop while dengan poll() untuk melayani semua pelanggan yang tersisa sampai antrian kosong.

Ketika Anda menjalankan program ini, Anda akan melihat bagaimana antrian berubah saat pelanggan ditambahkan dan disembahkan. Itu seperti melihat barisan di kedai kopi bergerak!

Kesimpulan

Dan itu dia, teman-teman! Kita telah menjelajahi Antarmuka Antrian, metode-metode nya, dan bagaimana menggunakannya dalam konteks nyata. Ingat, pemrograman adalah tentang praktik. Jadi, cobalah membuat antrian Anda sendiri untuk berbagai konteks - mungkin antrian untuk bioskop, atau antrian untuk pekerjaan pencetak!

Saat kita mengakhiri, saya teringat cerita lucu dari hari-hari pemrograman awal saya. Suatu kali, saya membuat antrian untuk wahana virtual di taman tema, tapi lupa menambahkan cara bagi orang untuk meninggalkan antrian! Mari katakan saja pelanggan virtual itu terjebak di barisan selamanya! Jadi selalu ingat - apa yang masuk ke antrian harus memiliki cara untuk keluar.

Tetap kode, tetap belajar, dan yang paling penting, tetap bersenang-senang dengan Java!

Credits: Image by storyset