Menguasai LinkedBlockingQueue Java: Panduan Lengkap & Contoh
Java LinkedBlockingQueue
Jelajahi kelas LinkedBlockingQueue, metodenya inti, dan contoh dunia nyata untuk membuka antrian yang aman untuk thread di Java.
Kelas LinkedBlockingQueue, bagian dari paket java.util.concurrent Java, mengimplementasikan antrian pemblokiran yang didukung oleh daftar berambilan. Ia sesuai dengan antarmuka BlockingQueue, menyediakan struktur yang kuat dan aman untuk thread untuk skenario produser-konsumen konkuren.

Membuat LinkedBlockingQueue
Untuk menggunakan queue ini, impor java.util.concurrent.LinkedBlockingQueue:
import java.util.concurrent.LinkedBlockingQueue;
1. Tanpa kapasitas awal
LinkedBlockingQueue<Type> queue = new LinkedBlockingQueue<>();
Kapasitas default adalah Integer.MAX_VALUE (231–1), membuat queue efektifnya tidak terbatas.
2. Dengan kapasitas yang ditentukan
LinkedBlockingQueue<Type> queue = new LinkedBlockingQueue<>(int capacity);
Type – tipe elemen (misalnya, String, Integer) capacity – jumlah maksimum elemen yang dapat ditampung queue
Contoh:
// String queue with capacity 5 LinkedBlockingQueue<String> animals = new LinkedBlockingQueue<>(5); // Integer queue with capacity 5 LinkedBlockingQueue<Integer> ages = new LinkedBlockingQueue<>(5);
Catatan: Kapasitas opsional; mengabaikannya membuat queue tidak terbatas.
Metode Utama LinkedBlockingQueue
Kelas ini mengimplementasikan semua metode BlockingQueue, memungkinkan penyisipan, pengambilan, dan penghapusan elemen. Dua metode—put() dan take()—menyediakan perilaku pemblokiran yang membedakan queue ini dari standar.
Menyisipkan Elemen
add(E e) – Menambahkan elemen, melempar pengecualian jika queue penuh. offer(E e) – Menambahkan elemen, mengembalikan false jika queue penuh.
Contoh:
import java.util.concurrent.LinkedBlockingQueue; public class Main { public static void main(String[] args) { LinkedBlockingQueue<String> animals = new LinkedBlockingQueue<>(5); animals.add("Dog"); animals.add("Cat"); animals.offer("Horse"); System.out.println("LinkedBlockingQueue: " + animals); } }
Output
LinkedBlockingQueue: [Dog, Cat, Horse]
Mengakses Elemen
peek() – Mengambil, tanpa menghapus, elemen head; mengembalikan null jika kosong. iterator() – Menyediakan iterator aman atas queue. Impor java.util.Iterator untuk menggunakannya.
Contoh:
import java.util.concurrent.LinkedBlockingQueue; import java.util.Iterator; public class Main { public static void main(String[] args) { LinkedBlockingQueue<String> animals = new LinkedBlockingQueue<>(5); animals.add("Dog"); animals.add("Cat"); animals.add("Horse"); System.out.println("LinkedBlockingQueue: " + animals); String head = animals.peek(); System.out.println("Accessed Element: " + head); Iterator<String> it = animals.iterator(); System.out.print("LinkedBlockingQueue Elements: "); while (it.hasNext()) { System.out.print(it.next() + ", "); } } }
Output
LinkedBlockingQueue: [Dog, Cat, Horse] Accessed Element: Dog LinkedBlockingQueue Elements: Dog, Cat, Horse,
Menghapus Elemen
remove() – Menghapus dan mengembalikan head; melempar pengecualian jika kosong. poll() – Menghapus dan mengembalikan head; mengembalikan null jika kosong. clear() – Menghapus semua elemen.
Contoh:
import java.util.concurrent.LinkedBlockingQueue; public class Main { public static void main(String[] args) { LinkedBlockingQueue<String> animals = new LinkedBlockingQueue<>(5); animals.add("Dog"); animals.add("Cat"); animals.add("Horse"); System.out.println("LinkedBlockingQueue: " + animals); String removed = animals.remove(); System.out.println("Using remove(): " + removed); String polled = animals.poll(); System.out.println("Using poll(): " + polled); animals.clear(); System.out.println("Updated LinkedBlockingQueue: " + animals); } }
Output
LinkedBlockingQueue: [Dog, Cat, Horse] Using remove(): Dog Using poll(): Cat Updated LinkedBlockingQueue: []
Operasi Pemblokiran: put() & take()
Dalam konteks konkuren, put() dan take() memblokir thread pemanggil hingga operasi dapat dilanjutkan, memastikan koordinasi yang aman antara produser dan konsumen.
put()
Menyisipkan elemen di tail, menunggu jika queue penuh.
Contoh:
import java.util.concurrent.LinkedBlockingQueue; public class Main { public static void main(String[] args) { LinkedBlockingQueue<String> animals = new LinkedBlockingQueue<>(5); try { animals.put("Dog"); animals.put("Cat"); System.out.println("LinkedBlockingQueue: " + animals); } catch (InterruptedException e) { Thread.currentThread().interrupt(); System.err.println(e.getMessage()); } } }
Output
LinkedBlockingQueue: [Dog, Cat]
take()
Mengambil dan menghapus elemen head, memblokir jika queue kosong.
Contoh:
import java.util.concurrent.LinkedBlockingQueue; public class Main { public static void main(String[] args) { LinkedBlockingQueue<String> animals = new LinkedBlockingQueue<>(5); try { animals.put("Dog"); animals.put("Cat"); System.out.println("LinkedBlockingQueue: " + animals); String removed = animals.take(); System.out.println("Removed Element: " + removed); System.out.println("New LinkedBlockingQueue: " + animals); } catch (InterruptedException e) { Thread.currentThread().interrupt(); System.err.println(e.getMessage()); } } }
Output
LinkedBlockingQueue: [Dog, Cat] Removed Element: Dog New LinkedBlockingQueue: [Cat]
Metode Utilitas Tambahan
| Metode | Deskripsi |
contains(Object o) | Memeriksa apakah queue menahan elemen yang ditentukan. |
size() | Mengembalikan jumlah elemen saat ini. |
toArray() | Mengonversi queue ke array. |
toString() | Menyediakan representasi string dari queue. |
Mengapa Memilih LinkedBlockingQueue?
Karena ia menggunakan daftar berambilan secara internal, LinkedBlockingQueue menawarkan:
- Keamanan thread langsung.
- Kapasitas terbatas opsional untuk kontrol back-pressure.
- Metode pemblokiran yang secara alami mengkoordinasi produser dan konsumen.
Dalam aplikasi multithread di mana satu thread mungkin memproduksi lebih lambat daripada yang lain mengonsumsi, queue akan secara otomatis menangguhkan konsumen hingga item baru tiba, mencegah busy-waiting dan mengurangi overhead CPU.
Untuk beban kerja konkuren berperforma tinggi, API konkuren Java merekomendasikan LinkedBlockingQueue sebagai struktur pilihan untuk pipeline produser-konsumen.
---