Data Structures & Algorithms in Java: Doubly &

Eğitim Hakkında

Doubly ve circular linked list gerçeklemesi ve karmaşıklık analizi

Bu eğitim, çift yönlü (doubly) ve dairesel (circular) bağlı listeleri Java'da sıfırdan gerçekler. Node sınıfı, prev ve next işaretçileri, head ve tail yönetimi, başa, sona ve araya ekleme, silme, tersine çevirme, dairesel listede döngü tespiti ve Josephus problemi ele alınır. Her işlem için zaman karmaşıklığı, bellek maliyeti ve LinkedList sınıfıyla karşılaştırma yapılır.

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

Orta Seviye — Çift yönlü ve dairesel bağlı listelerin Java'da sıfırdan gerçeklenmesi, işlemleri ve kullanım alanları.

Öğrenme Metodu

Her yapı önce çizimle gösterilir, ardından Java'da kodlanır ve JUnit testleriyle uç durumlar (boş liste, tek düğüm) sınanır.

Neden Bu Eğitim?

🎯İç yapıyı görmek

java.util.LinkedList'in arkasındaki çift yönlü düğüm mantığını kendi kodunuzla kavrarsınız.

🛠️Mülakat hazırlığı

Reverse, döngü tespiti ve Josephus gibi sık sorulan sorular çözülür.

🚀Karmaşıklık bilinci

Her işlemin O(1) ve O(n) maliyeti ölçüm ve çizimle doğrulanır.

Anahtar Konular

java doubly linked listjava circular linked listjava veri yapılarılinked list eğitimifloyd cycle detectionjosephus problemi javalru cache javaalgoritma eğitimijava algoritmalarçift yönlü bağlı liste

“Bağlantıları doğru kuran, veriyi de doğru taşır.”

Ö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ı DoublyLinkedList sınıfını tüm temel işlemleriyle yazar.

Modül 1

Düğüm ve Liste Yapısı

Node<T> sınıfı ve generics
head, tail ve size alanları
tek ve çift yönlü fark tablosu
bellek maliyeti karşılaştırması
boş liste ve tek düğüm durumu
toString ile görselleştirme

Modül 2

Ekleme İşlemleri

addFirst ve addLast O(1)
araya ekleme (index ile)
düğüm bağlama sırası hatası
prev işaretçisi güncelleme
sentinel (dummy) düğüm tekniği
ekleme işlemi birim testleri

Modül 3

Silme ve Arama

removeFirst, removeLast
belirli değeri silme
index ile silme
kuyruktan arama optimizasyonu (size/2)
contains ve indexOf
silinen düğümün GC için referans temizliği

Modül 4

Dolaşma ve Tersleme

ileri ve geri iterator
ListIterator benzeri add/remove
listeyi yerinde tersleme
iki listeyi birleştirme
palindrom kontrolü
java.util.LinkedList ile karşılaştırma

Günün hedefiKatılımcı dairesel listeyi gerçekler ve klasik problemleri çözer.

Modül 1

Circular Singly List

son düğümün başa bağlanması
tail referansı ile O(1) ekleme
dairesel dolaşma ve durma koşulu
ekleme ve silme uç durumları
tek düğümlü liste
sonsuz döngü hatalarından kaçınma

Modül 2

Circular Doubly List

çift yönlü dairesel liste yapısı
head.prev = tail bağlantısı
iki yönde dönme (rotate)
araya ekleme ve silme
boyut tutarlılığı
uygulama: müzik çalma listesi

Modül 3

Döngü Tespiti

Floyd tavşan-kaplumbağa algoritması
döngü başlangıcı bulma
HashSet ile alternatif
döngü uzunluğunu hesaplama
döngüyü kırma
iki yaklaşımın bellek karşılaştırması

Modül 4

Uygulamalar ve Analiz

Josephus problemi çözümü
round-robin görev zamanlayıcı
LRU önbelleğe giriş (doubly list + map)
JUnit ile uç durum testleri
ArrayList ve LinkedList benchmark yorumu
karmaşıklık özet tablosu

Eğitim Kazanımları

Program sonunda katılımcılar:

✅

Düğüm tasarımı

Generic Node sınıfıyla prev ve next işaretçilerini doğru yönetebilirsiniz.

✅

Doubly list yazma

Ekleme, silme ve arama işlemlerini O(1) ve O(n) maliyetleriyle kodlayabilirsiniz.

✅

Uç durumları yönetme

Boş liste, tek düğüm ve baş-son silme durumlarını hatasız ele alabilirsiniz.

✅

Liste tersleme

Çift yönlü listeyi yerinde tersleyebilir ve iterator ile iki yönde gezebilirsiniz.

✅

Circular list kurma

Tek ve çift yönlü dairesel listeleri tail referansıyla gerçekleyebilirsiniz.

✅

Döngü tespiti

Floyd algoritmasıyla döngüyü bulup başlangıç düğümünü hesaplayabilirsiniz.

✅

Josephus çözümü

Dairesel listeyi kullanarak elemeli oyun problemini çözebilirsiniz.

✅

LRU önbellek

Doubly list ve HashMap ile LRU önbellek mantığını kurabilirsiniz.

Kimler İçin Uygundur?

Veri yapıları dersine hazırlanan öğrenciler
mülakat için algoritma çalışan yazılımcılar
koleksiyonların iç yapısını anlamak isteyen Java geliştiriciler

Sıkça Sorulan Sorular

Bu eğitim kimler için uygundur?

Veri yapıları dersine hazırlanan öğrenciler, mülakat için algoritma çalışan yazılımcılar ve koleksiyonların iç yapısını anlamak isteyen Java geliştiriciler.

Java'nın LinkedList sınıfı varken neden sıfırdan yazıyoruz?

İç yapıyı, işaretçi hatalarını ve maliyetleri anlamak için; LinkedList ile performans karşılaştırması da yapılır.

Mülakat soruları kapsanıyor mu?

Evet, tersleme, döngü tespiti ve Josephus gibi sık sorulan sorular çözülür.

Kodlar test edilir mi?

Evet, her işlem JUnit 5 ile boş liste ve tek düğüm uç durumlarında sınanı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: DOUBLY & CIRCULAR LINKED LISTS EĞİTİMİ