I Java Veri Yapıları 1

Transkript

1 İçindekiler Önsöz xix I Java Veri Yapıları 1 1 Giriş Veri Nedir? Algoritma Nedir? Veri Yapıları Veri Yapıları Üzerinde İşlemler Veri Yapısı Oluşturma Terimler Yanlış yapma! Java Collections Framework Nedir? Java da Veri Yapıları java.util Paketi JCF Arayüzleri JCF Sınıfları JCF İçinde Yenilenme Java Koleksiyonları Soyut Veri Yapıları i

2 ii İÇINDEKILER 3.2 Java Collections Framework Veri Ambarları Soyut Sınıflar Java Collection Framework un Avantajları Java Collection Framework un Dezavantajları Java Collections Framework un Arayüzleri Collection Arayüzlerini Kılgılayan Sınıflar Listeler Kümeler Eşlem Yardımcı Arayüzler Generics Class Collections Collections Sınıfı Nedir? Collections Sınıfının Metotları Koleksiyon Oluşturma ArrayList Yaratma TreeSet Yaratma TreeMap Yaratma Koleksiyonları Sıralama İndisli Listeleri Sıralama Bağlı Listeleri Sıralama Kümeleri Sıralama Map Yapılarını Sıralama Koleksiyonların Öğelerine Erişim İndisli Listelerde Erişim Bağlı Listelerde Erişim TreeSet Yapılarında Erişim Yapıları Kopyalama Yapıları Dönüştürme Collections Uygulamaları ii

3 İÇINDEKILER iii Bir Koleksiyonun Bileşenlerini Doldurma (fill) Enküçük ve Enbüyük Öğeleri Bulma Değişmez Küme Yapma Class Vector Vector Nedir? Vector Sınıfının Nitelemleri Vector Sınıfının Kurucuları Vector Sınıfının Metotları Vector Uygulamalar Vector Ambarı Yaratma Ambara İlkel Veri Tipleri Koyma Vector Ambarındaki Öğelere Erişim Vector Ambarına Yeni Öğe Koyma Ambara Farklı Tipten Nesneler Koyma Vector Ambarındaki Bütün Öğeleri Atma Boy ve Sığa Değiştirme Vector Ambarındaki Öğeleri Listeleme Bir Koleksiyondan Vector Yaratma Class ArrayList ArrayList Nedir? Array Yapısının Kısıtları ArrayList Kurucuları ArrayList<E> ArrayList Sınıfının Bazı Özelikleri: array, Vector ve ArrayList Arasında Seçim ArrayList Ambarı Yaratma ArrayList Uygulamaları Ambara Öğe Koyma Bir Veriyapısını Başka Bir Veriyapısına Dönüştürme Ambarda Ne Var? iii

4 iv İÇINDEKILER Ambardan Öğe Atma ArrayList Ambarının Sığası ArrayList Ambarının Boyu ArrayList Ambarında Gezinme ArrayList Ambarından HashSet Ambarına Class LinkedList<E> Bağlı Liste Nedir? Java LinkedList Sınıfı LinkedList Sınıfının Kurucuları LinkedList Sınıfının Metotları LinkedList Ambarı Oluşturma LinkedList Uygulamaları LinkedList yapısını Kuyruk Yapısı Gibi Kullanma LinkedList Yapısından Stack Yapısı Kurma LinkedList Yapısını Stack Yapısı Gibi Kullanma Ambarda Ne Var? Class Stack Yığıt (Stack) Nedir? Stack Sınıfının Kurucuları Stack Sınıfının Metotları Stack Yaratma Stack Uygulamaları Stack Ambarına Veri Koyma Ambarda Ne Var? <Generics> Kullanma Stack Yapısında Öğe Arama LinkedList Yapısını Stack Gibi Kullanma Stack Ambarının İçini Görme Stack Ambarında Gezinti Class PriorityQueue 135 iv

5 İÇINDEKILER v 9.1 PriorityQueue Nedir? Neden Öncelik Sırası? Doğal Sıralama Nedir? PriorityQueue Ambarına Ekleme ve Çıkarma PriorityQueue Sınıfının Kurucuları PriorityQueue Uygulamaları Uyarıyı Dikkate Al! Ambara Aynı Veri Tipi Girişini Sağlama Ambara Giren Verileri Aynı Tipe Dönüştürme LinkedList Yapısını PriorityQueue Yapısı Gibi Kullanma Özet Alıştırmalar Class TreeSet TreeSet Nedir? TreeSet Sınıfının Kurucuları TreeSet Sınıfının Metotları TreeSet Uygulamaları TreeSet Yaratma TreeSet Ambarına Girene Kimlik Sor! Bir Koleksiyonu TreeSet Yapısına Dönüştürmek TreeSet Ambarını Farklı Sıralama TreeSet Nesnesini Array Tipine Dönüştürmek TreeSet Ambarında Gezinmek TreeSet Ambarında Öğe Aramak TreeSet Ambarından Öğe Çıkarmak TreeSet Ambarında Ne var? ArrayList Ambarını TreeSet Ambarına Kopyalama Treeset Ambarında Boy Sırası Ambara Girerken Kimlik Sor v

6 vi İÇINDEKILER 11 Class HashSet HashSet Nedir? HashSet Yapısının Kurucuları HashSet Kullanımına Örnekler Class LinkedHashSet LinkedHashSet Nedir? LinkedHashSet Sınıfının Kurucuları Class Hashtable Hashtable Nedir? Hashtable Sınıfının Kurucuları Hashtable Uygulamaları Class TreeMap TreeMap Nedir? TreeMap Sınıfının Kurucuları TreeMap Metotları TreeMap Uygulamaları TreeMap Yaratma Ambardaki Eşlemleri Ayırma Ambarda Ne Var? Class HashMap HashMap Nedir? TreeMap ile HashMap Arasındaki Farklar HashMap Sınıfının Kurucuları Class LinkedHashMap LinkedHashMap Nedir? LinkedHashMap Sınıfının Kurucuları vi

7 İÇINDEKILER vii II Java Collection Framework Arayüzleri Interface Enumeration Enumeration Nedir? Enumeration Arayüzünün Metotları Enumeration Uygulamaları Interface Iterator Iterator Nedir? Verikabı Üzerinde Gezgin Iterator Arayüzünün Metotları Iterator Kullanımı Iterator Uygulamaları ArrayList Ambarında Gezinme HashMap Ambarında Gezinme Hashtable Ambarında Gezinme HashSet Ambarında Gezinme Vector Ambarında Gezinme Ambarda Değişiklik Gezinirken Ambara Öğe Konulmaz Gezinirken Ambardan Öğe Atılabilir Iterator Döngüleri Hangi Döngü Seçilmeli? Interface ListIterator ListIterator Nedir? ListIterator Arayüzünün Metotları ListIterator Uygulamaları Gezgin Nerede? ArrayList Ambarında Gezinme Vector Ambarında Gezinme LinkedList Ambarında Gezinme Gezgin İle Döngü Yapmak vii

8 viii İÇINDEKILER Gezinirken Ambardan Öğe Atma Interface Comparable Comparable Arayüzü Nedir? Comparable Arayüzünün Metodu Sıralama Kavramı Sıralama Türleri Tikel Sıralama (partial ordering) Tümel Sıralama (total ordering) Doğal Sıralama Nasıl Sıralanır? Yapay Sıralama Ambarı Sıralama (Sort) Güvenli Sıralama Bağdaşık Sıralama Sıralamanın Arayüzlerle Bağdaşıklığı Uyarılar Comparable Arayüzünün Uygulamaları Sıralama ArrayList Ambarını Sıralama TreeMap Ambarını Sıralama HashMap Ambarını Sıralama Nesneleri Karşılaştırma String Nesneleri Karşılaştırma Sayısal Verileri Karşılaştırma Double Nesnelerini Karşılaştırma Tarihleri Karşılaştırma Boolean Veritiplerini Karşılaştırma İlkel Veri Tiplerini Karşılaştırma float Veri Tiplerini Karşılaştırma double Veri Tiplerini Karşılaştırma viii

9 İÇINDEKILER ix 21 Interface Comparator Comparator Nedir? Comparator Arayüzünün Metotları Comparator Uygulamaları Karşılaştırma ArrayList Ambarında Doğal Sıralama Sıralı Ambarı for-each Döngüsüyle Yazdırma Comparator İle Ters Sıralama reverseorder() Metodu Çok Amaçlı Sıralama Treeset Ambarını Sıralama Alıştırmalar Interface Collection Collection Arayüzü Nedir? Collection Arayüzünün Metotları Collection Arayüzünün Uygulamaları Interface List List Arayüzü Nedir? List Arayüzünün Metotları List Arayüzünü Kullanan Sınıflar Uygulamalar Interface Queue<E> Queue Arayüzü Nedir? Queue Arayüzünün Metotları java.util.collection Arayüzünden Kalıtımsal Alınan Metotlar: Interface Deque Deque Arayüzü Nedir? DeQue Yapısından Kuyruk Yapısına ix

10 x İÇINDEKILER 25.3 DeQue Yapısından Yığıt Yapısına DeQue Arayüzünün Metotları Collection Arayüzünden Kalıtsal Gelen Metotlar Interface Set<E> Set Arayüzü Nedir? Set Arayüzünün Metotları Set Arayüzünün Uygulamaları Interface SortedSet SortedSet Arayüzü Nedir? SortedSet Arayüzünün Metotları SortedSet Uygulamaları Interface NavigableSet<E> NavigableSet Nedir? NavigableSet Arayüzünün Metotları java.util.sortedset Arayüzünden Kalıtsal Gelen Metotlar java.util.set Arayüzünden Kalıtsal Gelen Metotlar Uygulamalar Interface Map Map Nedir? Map Arayüzünün Metotları Map Uygulamaları HashMap Kuruluşu HashMap Yapısını TreeMap Yapısına Dönüştürme HashMap Yapısından HashMap Yapısına Dönüşüm Interface SortedMap SortedMap Arayüzü Nedir? x

11 İÇINDEKILER xi 30.2 SortedMap arayüzünün Metotları java.util.map arayüzünden Kalıtsal Gelen Metotlar SortedMap Uygulamaları TreeMap Ambarı Yaratma Interface NavigableMap<K,V> NavigableMap nedir? NavigableMap Arayüzünün Metotları SortedMap Arayüzünden Kalıtsal Gelen Metotlar Map Arayüzünden Kalıtsal Gelen Metotlar NavigableMap Uygulamaları NavigableMap Yaratma TreeSet Yaratma Interface Map.Entry<K,V> Map.Entry Nedir? Map.Entry Arayüzünün Metotları EntryMap Uygulamaları III Klasik Veri Yapıları Java da Karşılaştırma Mukayese Eylemi İlkel Verileri Karşılaştıran Operatörler Referansları Karşılaştıran Operatörler: Nesneleri Karşılaştıran Metotlar Karşılaştırma Örnekleri Bağlantı Operatörleri İlkel Verileri Karşılaştırma Mantıksal Operatörler && ve Operatörleri xi

12 xii İÇINDEKILER Shift Operatörleri String Nesneleri Karşılaştırma == Operatörü a.equals(b) metodu a.compareto(b) Metodu Sıralamayı Tanımlama compare(a,b) Metodu Class Arrays Array Nedir? Array Yaratma [] Operatörü Array in Bileşenleri Array in Uzunluğunu Bulma Array in Bileşenlerine Erişim Uygulamalar Array Kopyalama For-each Döngüsü Array Sıralama Insertion Diziye Yeni Öğe Ekleme Array in Sonuna Öğe Ekleme Array in Önüne Öğe Ekleme Array in Ortasına Öğe Sokuşturma Uygulamalar Array Yapısına Terim Ekleme ArrayList Yapısına Öğe Ekleme LinkedList Yapısına Öğe Ekleme LinkedList Yapısında Bir Öğe Yerine Başkasını Koyma Deletion Diziden Öğe Atma xii

13 İÇINDEKILER xiii 36.2 a. Array in Son Öğesini Atma b. Array in İlk Öğesini Atma: c. Array in Ortasından Bir Öğe Atma Uygulamalar Diziden Terim Silme ArrayList Yapısından Öğe Silme LinkList Yapısından Öğe Silme Alıştırmalar Merge İki Diziyi Birleştirme Merge Algoritmasının Adımları Örnekler Linear Search Dizide Bir Öğe Arama Dizinin sırasız olması durumu Dizinin sıralı olması durumu Örnekler Binary Search Dizide Bir Öğe Arama While döngüsü ile Binary Search Algoritması Recursive metot ile Binary Search algoritması Örnekler Bubble Sort Kabarcık Sıralaması Nedir? Insertion Sort Sokuşturma Sıralaması Nedir? Selection Sort Seçme Sıralaması Nedir? xiii

14 xiv İÇINDEKILER 43 Quick Sort Hızlı Sıralama Algoritması Merge Sort Bireşen Sıralama Nedir? Altdizilerde Bölme ve Sıralama: Radix Sort Buket Sıralaması Nedir? IV Metot Özetleri 589 A Collections Sınıfı 591 A.1 Collections Sınıfının Metotları A.1.1 Object Sınıfından Kalıtsal Gelen Metotlar B Vector Sınıfı 595 B.1 Vector Sınıfının Metotları C ArrayList Sınıfı 599 C.0.1 Bildirimlerde Generics Simgesi C.1 ArrayList Sınıfının Metotları C.1.1 AbstractList Sınıfından Kalıtsal Gelen Metotlar C.1.2 AbstractCollection Sınıfından Kalıtsal Gelen Metotlar C.1.3 java.lang.object Sınıfından Kalıtsal Gelen Metotlar C.1.4 List Arayüzünden Kalıtsal Gelen Metotlar D LinkedList Sınıfı 603 D.1 LinkedList Sınıfının Metotları D.1.1 AbstractSequentialList Sınıfından Kalıtsal Gelen Metotlar D.1.2 AbstractList Sınıfından Kalıtsal Gelen Metotlar xiv

15 İÇINDEKILER xv D.1.3 AbstractCollection Sınıfından Kalıtsal Gelen Metotlar D.1.4 java.lang.object Sınıfından Kalıtsal Gelen Metotlar D.1.5 List Arayüzünden Kalıtsal Gelen Metotlar D.1.6 Deque Arayüzünden Kalıtsal Gelen Metotlar E Stack Sınıfı 607 E.1 Stack Sınıfının Metotları E.1.1 Vector Sınıfından Kalıtsal Gelen Metotlar E.1.2 AbstractList Sınıfından Kalıtsal Gelen Metotlar E.1.3 java.lang.object Sınıfından Kalıtsal Gelen Metotlar E.1.4 List Arayüzünden Kalıtsal Gelen Metotlar F PriorityQueue Sınıfı 609 F.1 PriorityQueue Sınıfının Kurucuları F.2 PriorityQueue Sınıfının Metotları F.2.1 AbstractQueue Sınıfından Kalıtsal Gelen Metotlar F.2.2 AbstractCollection Sınıfından Kalıtsal Gelen Metotlar F.2.3 java.lang.object Sınıfından Kalıtsal Gelen Metotlar F.2.4 Collection Arayüzünden Gelen Metotlar G TreeSet Sınıfı 613 G.1 TreeSet Sınıfının Metotları G.1.1 AbstractSet Sınıfından Kalıtsal Gelen Metotlar G.1.2 AbstractCollection Sınıfından Kalıtsal Gelen Metotlar G.1.3 java.lang.object Sınıfından Kalıtsal Gelen Metotlar G.1.4 Set Arayüzünden Kalıtsl Gelen Metotlar xv

16 xvi İÇINDEKILER G.1.5 AbstractSet Sınıfından Kalıtsal Gelen Metotlar H HashSet Sınıfı 617 H.1 HashSet Sınıfının Kurucuları H.2 HashSet Sınıfının Metotları H.2.1 AbstractSet Sınıfından Kalıtsal Gelen Metotlar H.2.2 AbstractCollection Sınıfından Kalıtsal Gelen Metotlar H.2.3 Object Sınıfından Kalıtsal Gelen Metotlar H.2.4 Set Arayüzünden Kalıtsal Gelen Metotlar I LinkedHashSet Sınıfı 619 I.1 LinkedHashSet Sınıfının Kurucuları I.1.1 HashSet Sınıfından Kalıtsal Gelen Metotlar I.1.2 AbstractSet Sınıfından Kalıtsal Gelen Metotlar I.1.3 I.1.4 AbstractCollection Sınıfından Kalıtsal Gelen Metotlar java.lang.object Sınıfından Kalıtsal Gelen Metotlar I.1.5 Set Arayüzünden Kalıtsal Gelen Metotlar J Hashtable Sınıfı 621 J.1 Hashtable Sınıfının Kurucuları J.2 Hashtable Sınıfının Metotları J.2.1 java.lang.object Sınıfından Kalıtsal Gelen Metotlar K TreeMap Sınıfı 625 K.1 TreeMap Sınıfının Metotları K.1.1 AbstractMap Sınıfından Kalıtsal Gelen Metotlar K.1.2 java.lang.object Sınıfından Kalıtsal Gelen Metotlar K.1.3 Map Arayüzünden Gelen Metotlar L HashMap Sınıfı 631 xvi

17 İÇINDEKILER xvii L.1 HashMap Sınıfının Metotları L.1.1 AbstractMap Sınıfından Kalıtsal Gelen Metotlar L.1.2 L.1.3 java.lang.object Sınıfından Kalıtsal Gelen Metotlar java.lang.map Sınıfından Kalıtsal Alınan Metotlar M LinkedHashMap Sınıfı 633 M.1 LinkedHashMap Sınıfının Kurucuları M.2 LinkedHashMap Sınıfının Metotları M.2.1 HashMap Sınıfından Kalıtsal Gelen Metotlar M.2.2 AbstractMap Sınıfından Kalıtsal Gelen Metotlar M.2.3 java.lang.object Sınıfından Kalıtsal Gelen Metotlar M.2.4 Map Arayüzünden Kalıtsal Gelen Metotlar xvii