Sorted List - Hash Table

Daha once kisaca koleksiyon kavramindan bahsetmistik ve ornek olarak ArrayList hakkinda kisaca konusmustuk.Simdi diger koleksiyon kavramlarini inceleyecegiz.

Sorted List:

Sorted list'ler sozluk tabanli koleksiyonlardir. Kisaca sozluk tabanli koleksiyonlar, Elemanlarin eklenmesi sirasinda, key degeri de isteyen koleksiyonlardir.(Dictionary Base). Sozluk tabanli koleksiyonlar, indexle okumaya alternatif yaratarak elemanlarin key degerleriyle elde edilebilmesini saglar.

SortedList SiraliListe = new SortedList();

SiraliListe.Add(34, "Istanbul");

SiraliListe.Add(6,"Ankara");

SiraliListe.Add(41,"Kocaeli");

Sorted list kullaniminda elemanlar kendi iclerinde KEY degerlerine gore artan siralanir. Yani bizim girdigimiz ilk deger Istanbul olmasina ragmen daha sonra gelen Ankara'nin key degeri daha kucuk oldugundan 1. siraya Ankara gecer.

Indexe gore cagirmak istersek de;

Console.WriteLine(SiraliListe.GetByIndex(0));//0. indexindeki degerini getirir.

foreach (DictionaryEntry obj in SiraliListe) //hem key hem de value'nun icinde gezmek istersek DictionaryEntry bu tipi kullanmak zorundayiz.

{

Console.WriteLine("{0},{1}",obj.Key,obj.Value);

}

HashTable:

• Sorted list gibi sozluk tabanli bir class'tir.
• Icine eklenen elemanlari, en hizli erisilebilecek sekilde siralar.
• Bize anlamli gelen (Ornegin key'lere gire artan, valuelara gore azalan gibi) bir siralama yapmaz.
• Ancak eklendigi gibi sirayla da birakmaz, yani bir siralama yapar.
• Hashtable ozel bir siralama algoritmasi,koleksiyonu nesnelere en hizli erisim yapabilecek hale getirir.