Bölüm 13 · SimülasyonKüme ADT Simülatörü? ← Bölüm 13DeğerA'ya Ekle B'ye Ekle A'dan Sil B'den Sil İkisini Temizle A'da var mı? B'de var mı? A'yı Gez A ⊆ B? A = B? Örneği Yükle A ∪ B A ∩ B A − B B − A A △ B Rastgele Kümeler İptalKüme AKüme BÖrnek kümeler yüklendi.—|A|0|B|0|A ∪ B|0|A ∩ B|0 KapatKüme ADT SimülatörüKüme, benzersiz öğeler saklar. Konumdan çok üyelik önemlidir: tekrarlar reddedilir, sıra matematiksel soyutlamanın parçası değildir ve temel işlemler arasında birleşim, kesişim, fark ve alt küme sınamaları bulunur.KullanımBir değer yazıp onu A ya da B kümesine ekleyin veya kümeden silin; A'da var mı? ve B'de var mı? üyeliği sınar.İşlem düğmeleri (∪, ∩, −, △, ⊆, =) incelenen öğeleri canlandırır ve sonucu kümelerin altına yazar.Örneği Yükle ve Rastgele Kümeler iki kümeyi de yenisiyle değiştirir; İptal çalışan işlemi durdurur.Küme kavramlarıBenzersizlik: zaten var olan bir öğeyi eklemek tekrar oluşturmaz ve boyutu değiştirmez.Üyelik: küme algoritmaları bir öğenin nerede saklandığını değil, kümeye ait olup olmadığını sorar.Gerçekleştirme notu: Java HashSet hash kullanır ve üyeliği ortalama sabit sürede sınar; TreeSet öğeleri sıralı tutar ve işlemlerini logaritmik sürede yapar.Küme işlemleri özetiİşlemAnlamA ∪ BA'da, B'de ya da her ikisinde bulunan öğeler.A ∩ BA ile B'nin ortak öğeleri.A − BA'da olup B'de olmayan öğeler.A △ Bİki kümeden yalnızca birinde bulunan öğeler.A ⊆ BA'nın her öğesi B'de de vardır.A = BA ile B tam olarak aynı öğeleri içerir.