Bölüm 13 · SimülasyonKüme ADT Simülatörü ? ← Bölüm 13 Değer A'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 İptal Küme A Küme B Örnek kümeler yüklendi. — |A|0 |B|0 |A ∪ B|0 |A ∩ B|0 Kapat Kü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ım Bir 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 (∪, ∩, −, △, ⊆, =) sonucu hemen kümelerin altına yazar; üyelik sınaması ve A'yı Gez incelenen öğeleri canlandırır. Ö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çekleme 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 İşlemAnlam A ∪ 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.