Data Structures & Algorithms in Java: Working with

Eğitim Hakkında

FIFO mantığından priority queue ve BFS uygulamalarına kuyruklar

Bu eğitim kuyruk (queue) veri yapısını Java ile derinlemesine ele alır. FIFO mantığı, dizi ve bağlı liste ile gerçekleme, dairesel kuyruk, Deque ve ArrayDeque, PriorityQueue ve heap, BlockingQueue ile üretici-tüketici deseni, BFS ile graf gezinme ve kuyrukla iş zamanlama uygulamaları işlenir. Queue arayüzünün offer, poll ve peek metotları ile add, remove ve element farkları net biçimde gösterilir.

Süre ve Format

2 Gün. Her gün dört modül; toplam 8 modül, her modülde altı konu başlığı ve uygulama çalışması yer alır.

Seviye

Temel Seviye — Queue, Deque, dairesel kuyruk ve priority queue yapılarının Java'da gerçeklenmesi ve kullanım senaryoları.

Öğrenme Metodu

Her kuyruk türü önce şemayla gösterilir, Java'da sıfırdan kodlanır, ardından java.util karşılığıyla karşılaştırılır.

Neden Bu Eğitim?

🎯Gerçek senaryolar

Yazıcı kuyruğu, görev zamanlama ve mesaj işleme gibi örneklerle kuyruğun neden kullanıldığını görürsünüz.

🛠️Eşzamanlılık girişi

BlockingQueue ile iki thread arasında güvenli veri aktarımı kurulur.

🚀API farklarını bilmek

offer/poll ile add/remove metotlarının hata davranışı farkını öğrenirsiniz.

Anahtar Konular

java queuejava dequearraydequejava priorityqueueblockingqueuedairesel kuyrukkuyruk veri yapısıjava bfsproducer consumer javajava veri yapıları

“Sıra bekleyen veri, doğru kuyruğa girdiğinde düzenli akar.”

Ön Koşullar

Eğitimden verim almak için faydalı olacak bilgi ve ortam gereksinimleri

1

Java sözdizimi

Sınıf, metot ve döngü yazabilecek düzeyde temel Java bilgisi gerekir.

2

Referans mantığı

Nesne referansı ve null kavramını bilmek bağlı liste bölümlerini kolaylaştırır.

3

JDK ve IDE

JDK 17 ve IntelliJ IDEA veya Eclipse kurulu bir bilgisayar gerekir.

4

Temel matematik

Büyük-O notasyonunu anlamak için temel cebir yeterlidir.

Eğitim İçeriği

Programın gün gün akışı aşağıdadır. Bir güne tıklayarak o günün modüllerini ve içeriklerini görebilirsiniz.

Günün hedefiKatılımcı kuyruğu dizi ve bağlı liste ile gerçekler, dairesel kuyruğa geçer.

Modül 1

Queue Arayüzü

FIFO prensibi
offer, poll, peek
add, remove, element ile fark
null ve boş kuyruk davranışı
Queue ve Deque hiyerarşisi
LinkedList ve ArrayDeque seçimi

Modül 2

Dizi ile Kuyruk

front ve rear indeksleri
dizi taşması ve kaydırma maliyeti
sabit kapasiteli kuyruk
overflow ve underflow kontrolü
generic ArrayQueue<T> yazımı
birim testleri

Modül 3

Bağlı Liste ile Kuyruk

head ve tail referansı
enqueue O(1) ve dequeue O(1)
bellek kullanımı karşılaştırması
iterator desteği
LinkedQueue<T> yazımı
thread güvenliği tartışması

Modül 4

Dairesel Kuyruk

modulo ile indeks sarma
dolu ve boş ayrımı
ring buffer kullanımı
sabit boyutlu log tamponu
kapasite büyütme
performans testi

Günün hedefiKatılımcı özel kuyrukları ve kuyruk tabanlı algoritmaları uygular.

Modül 1

Deque ve ArrayDeque

iki uçtan ekleme ve çıkarma
stack olarak Deque kullanımı
sliding window maksimum problemi
palindrom kontrolü
ArrayDeque ve LinkedList farkı
Deque metotları tablosu

Modül 2

PriorityQueue

heap tabanlı yapı
Comparable ve Comparator ile öncelik
offer/poll O(log n)
en küçük k eleman
iş önceliklendirme simülasyonu
özel PriorityQueue (min-heap) yazımı

Modül 3

BlockingQueue ve Üretici-Tüketici

ArrayBlockingQueue ve LinkedBlockingQueue
put ve take bloklama
producer-consumer deseni
poison pill ile kapanış
kapasite ve geri basınç
ExecutorService ile birlikte kullanım

Modül 4

Kuyruk Uygulamaları

BFS ile graf ve labirent
seviye sırası ağaç gezinme
iki stack ile kuyruk gerçekleme
Round-robin zamanlayıcı
banka veya yazıcı kuyruğu simülasyonu
kuyruk teorisine kısa giriş

Eğitim Kazanımları

Program sonunda katılımcılar:

✅

Queue API'si

offer, poll, peek ve istisna atan karşılıklarını doğru kullanabilirsiniz.

✅

Dizi tabanlı kuyruk

front ve rear indeksleriyle sabit kapasiteli kuyruk yazabilirsiniz.

✅

Liste tabanlı kuyruk

Bağlı liste ile O(1) enqueue ve dequeue yapan kuyruk kodlayabilirsiniz.

✅

Dairesel kuyruk

Modulo aritmetiğiyle ring buffer mantığını uygulayabilirsiniz.

✅

Deque kullanımı

ArrayDeque ile sliding window gibi problemleri çözebilirsiniz.

✅

Öncelikli kuyruk

PriorityQueue ve özel Comparator ile görev önceliklendirebilirsiniz.

✅

Eşzamanlı kuyruk

BlockingQueue ile üretici-tüketici deseni kurabilirsiniz.

✅

BFS uygulaması

Kuyrukla graf ve labirent üzerinde en kısa yol bulabilirsiniz.

Kimler İçin Uygundur?

Veri yapılarını öğrenen öğrenciler
kuyruk tabanlı sistemler (iş kuyruğu
mesajlaşma) geliştiren yazılımcılar
eşzamanlı Java uygulamalarına başlayan geliştiriciler

Sıkça Sorulan Sorular

Bu eğitim kimler için uygundur?

Veri yapılarını öğrenen öğrenciler, kuyruk tabanlı sistemler (iş kuyruğu, mesajlaşma) geliştiren yazılımcılar ve eşzamanlı Java uygulamalarına başlayan geliştiriciler.

Queue ve Deque farkı nedir?

Queue tek uçtan ekleyip diğer uçtan çıkarır, Deque her iki uçtan ekleme ve çıkarmaya izin verir ve stack olarak da kullanılabilir.

BlockingQueue bu eğitimde var mı?

Evet, üretici-tüketici deseni ve poison pill ile kapanış uygulamalı işlenir.

Ön bilgi olarak thread bilmem gerekir mi?

Hayır, eşzamanlı kısım temel Thread kullanımı gösterilerek anlatılır.

Sertifika verilir mi?

Katılımcılara Digital Vizyon Akademi Katılım ve Başarı Sertifikası verilir.

Sertifikalandırma

Bu eğitim Digital Vizyon Akademi Başarı Sertifikası ile tamamlanır.

Eğitim başında “Ön Test”, bitiminde “Son Test” uygulanarak gelişim ölçümlenir. Değerlendirme formunu dolduran katılımcılar sertifikalarını alır. Sertifikanızın geçerliliğini Sertifika Sorgulama sayfasından doğrulayabilirsiniz.

Örnek Sertifika

DATA STRUCTURES & ALGORITHMS IN JAVA: WORKING WITH QUEUES EĞİTİMİ