Anahtar Farkı – TreeSet ve HashSet
Çoğu programlama dili Dizileri destekler. Aynı veri türünden birden çok öğeyi depolamak için kullanılan bir veri yapısıdır. Altı öğe için bildirilen bir dizi varsa, on öğeyi depolamak için kullanılamaz. Bu nedenle diziler dinamik değildir ve bir kez bildirildiğinde dizinin boyutunu değiştiremezler. Java gibi programlama dilleri, verileri dinamik olarak depolamak için kullanılan Koleksiyonları destekler. Koleksiyonlar, öğe ekleme ve öğe silme gibi işlemleri destekler. Koleksiyon hiyerarşisinde bir dizi arayüz ve sınıf vardır. Temel arayüz, Koleksiyon arayüzüdür. Set, Koleksiyon arabirimini genişleten bir arabirimdir. Çoğ altmaya izin vermez. TreeSet ve HashSet, Koleksiyon hiyerarşisinde iki sınıftır ve her ikisi de Set arabirimini uygular. TreeSet, Set arabirimini uygulayan bir sınıftır ve benzersiz öğeleri artan sırada depolamak için kullanılır. HashSet, Set arabirimini uygulayan bir sınıftır ve Hashing mekanizmasını kullanarak benzersiz öğeleri depolamak için kullanılır. TreeSet ve HashSet arasındaki temel fark, TreeSet'in öğeleri artan düzende depolaması ve HashSet'in öğeleri artan düzende saklamamasıdır. Hem TreeSet hem de HashSet yalnızca benzersiz öğeleri depolar.
Ağaç Kümesi nedir?
TreeSet sınıfı, NavigableSet arabirimini uygular. NavigableSet arabirimi, SortedSet, Set, Collection ve Iterable arabirimlerini hiyerarşik sırayla genişletir. TreeSet her zaman artan sırayı korur. Elementler B, A, C sırasına göre eklenmişse A, B, C olarak saklanacaktır. TreeSet nesnesi ile add(), remove() gibi yöntemler kullanılabilir. Add yöntemi, bir öğe eklemek için kullanılabilir. Remove yöntemi, bir öğeyi koleksiyondan çıkarmak için kullanılır. Bunlar, TreeSet ile kullanılabilecek bazı yöntemlerdir.
Şekil 01: TreeSet ile Program
Yukarıdaki programa göre, TreeSet türünde bir nesne oluşturulur. Dize veri öğeleri, add yöntemi kullanılarak bu nesneye eklenir. Girilen veri sırası A, D, A, B, C, D'dir. Yineleyici kullanılarak saklanan değerler ekrana yazdırılır. Çıktı A, B, C, D'dir. İki A harfi ve iki D harfi olmasına rağmen çıktı bir A ve bir D'yi görüntüler. Bu nedenle, TreeSet benzersiz öğeleri depolar. Belirli bir ekleme sırası yoktur, ancak çıktıya bakıldığında, TreeSet'in öğelerin artan sırasını koruduğu görülebilir.
HashSet nedir?
HashSet sınıfı, Set Arabirimini uygulayan AbstractSet sınıfını genişletir. Set arabirimi, Koleksiyon ve Yinelenebilir arabirimleri hiyerarşik sırayla devralır. HashSet'te, öğelerin artan sırayı ve eklenen sırayı koruyacağının garantisi yoktur. Girilen sipariş A, B, C ise değerler C, A, B olarak saklanabilir. Saklama sırası A, B, C olabilir ancak eklenen sıranın veya artan sıranın korunacağına dair bir garanti yoktur.
Şekil 02: HashSet ile programlayın
Yukarıdaki programa göre HashSet türünde bir nesne oluşturulur. Dize veri öğeleri, add yöntemi kullanılarak bu nesneye eklenir. Girilen veri sırası L, R, M, M, R, L şeklindedir. Yineleyici kullanılarak saklanan değerler ekrana yazdırılır. Çıktı R L M'dir. Her birinden iki L, R ve M harfi olmasına rağmen, her birinden yalnızca bir harf görüntülenir. Bu nedenle, HashSet benzersiz öğeleri depolar. Çıktıya bakıldığında, artan bir sıra olmadığı veya eklenen sıranın korunduğu görülebilir.
TreeSet ve HashSet Arasındaki Benzerlikler Nelerdir?
- Hem TreeSet hem de HashSet, koleksiyon hiyerarşisine ait sınıflardır.
- Hem TreeSet hem de HashSet yalnızca benzersiz öğeleri depolar.
- Hem TreeSet hem de HashSet, birçok öğeyi depolamak ve işlemek için kullanılabilir.
- Hem TreeSet hem de HashSet eklenen sırayı korumaz.
TreeSet ve HashSet Arasındaki Fark Nedir?
TreeSet vs HashSet |
|
| TreeSet, benzersiz öğeleri artan sırada depolamak için kullanılan koleksiyon hiyerarşisinde bir sınıftır. | HashSet, Hashing mekanizmasını kullanarak benzersiz öğeleri depolamak için kullanılan koleksiyon hiyerarşisinde bir sınıftır. |
| Öğe Depolama | |
| TreeSet öğeleri artan sırada saklar. | HashSet öğeleri artan sırada saklamaz. |
Özet – TreeSet ve HashSet
Programlamada veri öğelerini dinamik olarak depolamak gerekir. Java gibi programlama dilleri, bu görevi gerçekleştirmek için Koleksiyonları destekler. Koleksiyon hiyerarşisinde bir dizi arayüz ve sınıf vardır. TreeSet ve HashSet, Koleksiyon hiyerarşisinde iki sınıftır. Her ikisi de Set arabirimini uygular. TreeSet, Set arabirimini uygulayan bir sınıftır ve benzersiz öğeleri artan sırada depolamak için kullanılır. HashSet, Set arabirimini uygulayan bir sınıftır ve Hashing mekanizmasını kullanarak benzersiz öğeleri depolamak için kullanılır. TreeSet ve HashSet arasındaki fark, TreeSet'in öğeleri artan sırada saklaması, HashSet'in ise öğeleri artan sırada saklamamasıdır. Bu makale, TreeSet ve HashSet arasındaki farkı tartıştı.
