Sobes.tech
Junior — Middle

Kullanım ve özellikleri bağlamında Set veri yapısı ile dizi arasında ne gibi farklar vardır?

sobes.tech yapay zeka

AI'dan gelen yanıt

Bir Set ve dizi (Array) farklı veri yapılarıdır ve farklı özelliklere ve kullanımlara sahiptir:

  • Öğe benzersizliği: Set yalnızca benzersiz değerleri saklar, yinelenenler otomatik olarak görmezden gelinir. Bir dizi yinelenen öğeler içerebilir.

  • Öğe sırası: Bir dizide öğelerin sırası sabittir ve önemlidir, indeksle erişilebilir. Bir Set'te sıra garanti edilmez (Swift'te Set sırasızdır), bu nedenle indeksleme mümkün değildir.

  • İndeksle erişim: Bir dizi, bir öğeye hızlıca indeksle erişim sağlar. Set indeksli erişimi desteklemez.

  • Arama ve varlık kontrolü: Set'te, bir öğenin var olup olmadığının kontrolü genellikle daha hızlıdır (yaklaşık O(1)), dizide ise arama doğrusal zaman alır (O(n)).

  • Kullanım: Diziler, sıralama önemliyse ve yinelenenler izinliyse kullanışlıdır. Set, benzersiz öğeleri saklamak ve hızlıca varlıklarını kontrol etmek için uygundur.

Swift'te örnek:

var array = [1, 2, 2, 3]
var set: Set = [1, 2, 2, 3]
print(array) // [1, 2, 2, 3]
print(set)   // [2, 3, 1] — sıra garanti edilmez, yinelenenler kaldırılır