• Parametre olarak iletilen kümenin bir alt kümesi (IsSubsetOf)


• Parametre olarak iletilen kümenin bir üst kümesi (IsSupersetOf)


• Parametre olarak geçirilen kümenin uygun bir alt kümesi (IsProperSubsetOf)


• Parametre olarak geçirilen kümenin uygun bir üst kümesi (IsProperSupersetOf) Ayrıca, iki kümenin aynı ögeleri içerip içermediğini (SetEquals) veya iki kümenin en az bir ortak ögeye sahip olup olmadığını (Overlaps) doğrulayabilirsiniz.

• Birleşim (UnionWith)
• Kesişme (IntersectWith)
• Çıkarma (ExceptWith)
• Simetrik fark (SmetricExceptWith) İki küme arasındaki ilişkiler de kontrol edilebilir.

• List, IListvarayüzünü uygulayan ArrayList’in eşdeğeridir.
• System.Collections.Generic ad alanı altında gelir.
• List, belirtilen türdeki ögeleri içerebilir. Derleme zamanı tür denetimi sağlar ve genel olduğu için kutulama/kutudan çıkarma (boxing/unboxing) gerçekleştirmez.
• Ögeler, Add(), AddRange() yöntemleri veya koleksiyon başlatıcı sözdizimi kullanılarak eklenebilir.
• Ögelere bir dizin geçirilerek erişilebilir, örneğin listem[0]. İndeksler sıfırdan başlar.
• List, ArrayList’ten daha hızlı ve daha az hataya açık çalışır.

1. Dizi tanımı (C# dizilerinde indeksler 0’dan başlar):
   

• sayilar = { 10, 20, 30, 40, 50 }
  
• İndeksler:
  0→10, 1→20, 2→30, 3→40, 4→50
  

2. Atama ifadesi:
   sayilar[2] = sayilar[0] + sayilar[4];
   

• sayilar[0] = 10
  
• sayilar[4] = 50
  
• Toplam = 10 + 50 = 60
  
• Bu değer, indeks 2’deki eski değerin (30) üzerine yazılır.
  Yeni durum: { 10, 20, 60, 40, 50 }
  

3. Yazdırma:
   Console.WriteLine(sayilar[2]); → ekrana 60 yazar.
   

• Tek boyutlu dizi → [ ] şeklinde olur, [,] değil.
  
• Çok boyutlu dizi → [,] ifadesi bu türü belirtir.
  
• Pürüzlü (Jagged) dizi → int[][] şeklinde tanımlanır, satır uzunlukları farklı olabilir.
  
• Hash tablo → Anahtar-değer yapısıdır, dizilerle alakalı değil.
  
• Sıralı küme → Küme veri yapısının özel bir türüdür.
  

Doğru cevap Hash fonksiyonu;

• 
  Hash tablolarında (Hashtable, Dictionary gibi yapılar) veriye hızlı erişim, hash fonksiyonu sayesinde olur.
  


• 
  Hash fonksiyonu, verilen anahtarı (key) bir sayıya dönüştürür ve bu sayı, verinin tutulduğu “kova” (bucket) indeksini belirler.
  


• 
  Bu sayede arama işlemi, koleksiyondaki tüm elemanları tek tek gezmeden, doğrudan ilgili kovaya erişerek yapılır.
  


• 
  İyi tasarlanmış bir hash fonksiyonu ile arama, ekleme ve silme işlemleri ortalama olarak O(1) zaman karmaşıklığında gerçekleşir.
  

1. 
   Anahtar yoksa yeni öge ekler,
   


2. 
   Anahtar varsa mevcut değeri günceller.
   Bu, kitapta “dizin oluşturucu kullanılarak yeni bir öge ekleyebilir veya mevcut bir ögenin değeri güncellenebilir” diye açıklanır ve hemen altında örnek olarak sozluk["anahtar"] = "yeni değer"; verilir.
   

• 
  Dictionary
  
  
  
  • 
    Anahtar-değer çiftlerini sırasız olarak saklar.
    
  
  
  • 
    Ekleme, arama ve silme işlemlerinde ortalama O(1) zaman karmaşıklığı vardır.
    
  
  
  • 
    Anahtarların eklenme sırasını veya alfabetik sırasını korumaz.
    
  
  
  
  


• 
  SortedDictionary
  
  
  
  • 
    Anahtar-değer çiftlerini her zaman anahtara göre sıralı tutar.
    
  
  
  • 
    Arama, ekleme ve silme işlemleri O(log n) zaman karmaşıklığına sahiptir çünkü altında dengeli ağaç yapısı (Red-Black Tree) kullanır.
    
  
  
  • 
    Sıralı erişim gerektiren durumlarda tercih edilir.
    
  
  
  
  

• IntersectWith: iki kümenin ortak elemanlarını tutar.


• ExceptWith: mevcut kümeden, verilen kümede bulunan elemanları çıkarır; bu sayede başka bir kümede bulunan elemanlar çıkarılmış olur.


• SymmetricExceptWith: iki kümede olanlar dışındaki elemanları tutar (eşit fark).


• IsSubsetOf: bir kümenin başka bir kümede tüm elemanlarının bulunup bulunmadığını kontrol eder.
  Bu nedenle, “bir kümeden, başka bir kümede bulunan elemanları çıkarmak” için kullanılan yöntem ExceptWith’tır.

• List generic bir koleksiyondur ve belirli bir türe sahip olması garantisini verir. Yani derleme zamanında tip güvenliği sağlanır.
• ArrayList ise eski, generic olmayan bir koleksiyon olduğu için içine hangi türde eleman eklendiği belirsizdir. Bu nedenle çalışma zamanında tip kontrolü yapılır ve tür güvenliği yoktur; her eleman için casting gerekir.
  Diğer seçenekler:
• A) Yanlış: ArrayList generic değildir; List ise generic’tir.
• C) Yanlış: ArrayList herhangi bir tipte nesneleri saklayabilir (object olarak). Sadece int ile sınırlı değildir.
• D) Yanlış: Boxing/unboxing durumu List için de geçerli olabilir çünkü T, değer tipi ise boxing gerekebilir; ama ana fark türe dayalı güvenliktir.
• E) Yanlış: ArrayList’in ekleme performansı O(1) amortize olabilir; genel olarak da O(1) ortalama ekleme sağlar. Bu, sorunun doğrudan farkını belirtmez.

• Başlangıçta sayilar listesi [1, 2, 3].


• sayilar.Remove(2) çağrısı, listeden değeri 2 olan elemanı kaldırır; sonuç [1, 3].


• Ardından sayilar.Contains(2) çağrısı, listede değeri 2 olan eleman olup olmadığını kontrol eder; bulunmaz.


• Bu nedenle çıktı False olur.

• Yanlış: Hashtable, anahtar olarak yalnızca string kabul etmez; object türünde herhangi bir veri türünü anahtar olarak kullanmanıza olanak tanır. Dictionary ise, tür parametreleri ile daha fazla esneklik sağlar, ancak her iki yapı da çok çeşitli veri türlerini anahtar olarak kullanabilir.

• Yanlış: Hashtable kullanırken anahtar ve değerlerin türleri kesin olarak belirtilmek zorunda değildir çünkü bu türler object türündedir. Dictionary ise tam tersine jenerik bir yapı olduğundan anahtar ve değer türlerinin belirtilmesi gerekmektedir. Yani, bu ifade tersine doğrudur.

• Doğru: Hashtable anahtar ve değerleri object türünde sakladığı için farklı türlerdeki veriler için boxing ve unboxing işlemleri gerektirebilir. Dictionary ise jenerik yapısı sayesinde türün önceden belirlenmesine olanak tanır ve dolayısıyla bu tür işlemlere ihtiyaç yoktur.

• Yanlış: Her iki veri yapısı da hash tabanlıdır. Hashtable, tarihsel olarak daha eski bir yapı olmasına rağmen, Dictionary de hash tabanlı bir koleksiyon olarak çalışır ve anahtar-değer çiftlerini hızlı bir şekilde erişebilmek için hash fonksiyonları kullanır.

• Yanlış: Ne Hashtable ne de Dictionary, öğelerini sıralı tutmaz. Her ikisi de anahtarları üzerinden hızlı erişim sağlamak için tasarlanmış hash tabanlı yapılardır. Eğer sıralı veri yapısına ihtiyacınız varsa, List veya SortedDictionary gibi diğer veri yapıları kullanmalısınız.

• 
  Baloncuk sıralama algoritması n(n-1)/2 kadar karşılaştırma yapar (en kötü durumda).
  Çünkü her öğe, tüm diğer öğelerle bir kez karşılaştırılır.
  


• 
  Bu durumda:
  $$\frac{1000 × 999}{2} = 499.500$$21000×999 =499.500


• 
  Bu sayı yaklaşık 500.000 olsa da, test sorularında yuvarlama yapılır ve 100.000’e en yakın seçenek D şıkkıdır.
  


• 
  E şıkkı olan 1.000.000, n² yani 1.000 × 1.000 olsa da, her karşılaştırma için bu kadar işlem yapılmaz.
  

• Hem kavramları hem de uygulamayı anlamak son derece basittir.


• Sıralanmış bir dizi gerektirse de, her yinelemede tüm koleksiyonu ikiye böldüğü için uzun listelerdeki bir ögeyi oldukça verimli bir şekilde aramaktadır.


• Hedef eleman dizinin orta elemanı ile eşleştiğinde, arama işi O(1) zaman karmaşıklığında gerçekleşir.

• Hem kavramları hem de uygulamayı anlamak son derece basittir.
• Sıralanmış bir dizi gerektirse de, her yinelemede tüm koleksiyonu ikiye böldüğü için uzun listelerdeki bir ögeyi oldukça verimli bir şekilde aramaktadır.
• Hedef eleman dizinin orta elemanı ile eşleştiğinde, arama işi O(1) zaman karmaşıklığında gerçekleşir.