Perbedaan Kunci – TreeSet vs HashSet
Sebagian besar bahasa pemrograman mendukung Array. Ini adalah struktur data yang digunakan untuk menyimpan beberapa elemen dari tipe data yang sama. Jika ada array yang dideklarasikan untuk enam elemen, maka tidak dapat digunakan untuk menyimpan sepuluh elemen. Oleh karena itu, array tidak dinamis dan tidak dapat mengubah ukuran array setelah dideklarasikan. Bahasa pemrograman seperti Java mendukung Collections yang digunakan untuk menyimpan data secara dinamis. Koleksi mendukung operasi seperti menambahkan elemen dan menghapus elemen. Ada sejumlah antarmuka dan kelas dalam hierarki koleksi. Antarmuka dasar adalah antarmuka Koleksi. Set adalah antarmuka yang memperluas antarmuka Koleksi. Itu tidak memungkinkan duplikasi. TreeSet dan HashSet adalah dua kelas dalam hierarki Koleksi dan keduanya mengimplementasikan antarmuka Set. TreeSet adalah kelas yang mengimplementasikan antarmuka Set dan digunakan untuk menyimpan elemen unik dalam urutan menaik. HashSet adalah kelas yang mengimplementasikan antarmuka Set dan digunakan untuk menyimpan elemen unik menggunakan mekanisme Hashing. Perbedaan utama antara TreeSet dan HashSet adalah bahwa TreeSet menyimpan elemen dalam urutan menaik sedangkan HashSet tidak menyimpan elemen dalam urutan menaik. TreeSet dan HashSet hanya menyimpan elemen unik.
Apa itu TreeSet?
TreeSet class mengimplementasikan antarmuka NavigableSet. Antarmuka NavigableSet memperluas antarmuka SortedSet, Set, Collection, dan Iterable dalam urutan hierarkis. TreeSet selalu mempertahankan urutan menaik. Jika elemen dimasukkan dalam urutan B, A, C, mereka akan disimpan sebagai A, B, C. Metode seperti add (), remove () dapat digunakan dengan objek TreeSet. Metode add dapat digunakan untuk menambahkan elemen. Metode hapus digunakan untuk menghapus elemen dari koleksi. Itulah beberapa metode yang dapat digunakan dengan TreeSet.
Gambar 01: Program dengan TreeSet
Menurut program di atas, objek bertipe TreeSet dibuat. Elemen data string ditambahkan ke objek itu menggunakan metode add. Urutan data yang dimasukkan adalah A, D, A, B, C, D. Menggunakan iterator, nilai yang disimpan dicetak ke layar. Outputnya adalah A, B, C, D. Meskipun ada dua huruf A dan dua huruf D, outputnya masing-masing menampilkan satu A dan satu D. Oleh karena itu, TreeSet menyimpan elemen unik. Tidak ada urutan penyisipan tertentu tetapi ketika mengamati output, dapat dilihat bahwa TreeSet mempertahankan urutan elemen menaik.
Apa itu HashSet?
Kelas HashSet memperluas kelas AbstractSet yang mengimplementasikan Antarmuka Set. Antarmuka Set mewarisi antarmuka Koleksi dan Iterable dalam urutan hierarkis. Di HashSet, tidak ada jaminan bahwa elemen akan mempertahankan urutan menaik dan urutan yang dimasukkan. Jika urutan yang dimasukkan adalah A, B, C maka nilainya mungkin disimpan sebagai C, A, B. Urutan penyimpanan juga dapat berupa A, B, C tetapi tidak ada jaminan bahwa urutan yang dimasukkan atau urutan menaik dipertahankan.
Gambar 02: Program dengan HashSet
Menurut program di atas, objek bertipe HashSet dibuat. Elemen data string ditambahkan ke objek itu menggunakan metode add. Urutan data yang dimasukkan adalah L, R, M, M, R, L. Menggunakan iterator, nilai yang disimpan dicetak ke layar. Outputnya adalah R L M. Meskipun ada dua huruf L, R dan M dari masing-masing, hanya satu huruf dari masing-masing yang ditampilkan. Oleh karena itu, HashSet menyimpan elemen unik. Saat mengamati output, dapat dilihat bahwa tidak ada urutan menaik atau urutan yang dimasukkan dipertahankan.
Apa Persamaan Antara TreeSet dan HashSet?
- Baik TreeSet dan HashSet adalah kelas yang termasuk dalam hierarki koleksi.
- TreeSet dan HashSet hanya menyimpan elemen unik.
- TreeSet dan HashSet dapat digunakan untuk menyimpan dan memanipulasi banyak elemen.
- TreeSet dan HashSet tidak mempertahankan urutan yang dimasukkan.
Apa Perbedaan Antara TreeSet dan HashSet?
TreeSet vs HashSet |
|
| TreeSet adalah kelas dalam hierarki koleksi yang digunakan untuk menyimpan elemen unik dalam urutan menaik. | HashSet adalah kelas dalam hierarki koleksi yang digunakan untuk menyimpan elemen unik menggunakan mekanisme Hashing. |
| Penyimpanan Elemen | |
| TreeSet menyimpan elemen dalam urutan menaik. | HashSet tidak menyimpan elemen dalam urutan menaik. |
Ringkasan – TreeSet vs HashSet
Dalam pemrograman, diperlukan untuk menyimpan elemen data secara dinamis. Bahasa pemrograman seperti Java mendukung Koleksi untuk mencapai tugas ini. Ada sejumlah antarmuka dan kelas dalam hierarki koleksi. TreeSet dan HashSet adalah dua kelas dalam hierarki Koleksi. Keduanya mengimplementasikan antarmuka Set. TreeSet adalah kelas yang mengimplementasikan antarmuka Set dan digunakan untuk menyimpan elemen unik dalam urutan menaik. HashSet adalah kelas yang mengimplementasikan antarmuka Set dan digunakan untuk menyimpan elemen unik menggunakan mekanisme Hashing. Perbedaan antara TreeSet dan HashSet adalah bahwa TreeSet menyimpan elemen dalam urutan menaik sedangkan HashSet tidak menyimpan elemen dalam urutan menaik. Artikel ini membahas perbedaan antara TreeSet dan HashSet.
