Differkinome

Perbedaan Antara TreeSet dan HashSet

Teknologi
Share

Perbedaan Utama - TreeSet vs HashSet
  

Sebagian besar bahasa pemrograman mendukung Array. Ini adalah struktur data yang digunakan untuk menyimpan banyak elemen dari tipe data yang sama. Jika ada array yang dideklarasikan untuk enam elemen, maka itu 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 Koleksi yang digunakan untuk menyimpan data secara dinamis. Koleksi mendukung operasi seperti menambahkan elemen dan menghapus elemen. Ada sejumlah antarmuka dan kelas dalam hirarki koleksi. Antarmuka dasar adalah antarmuka Koleksi. Set adalah antarmuka yang memperluas antarmuka Koleksi. Itu tidak memungkinkan duplikasi. TreeSet dan HashSet adalah dua kelas dalam hirarki 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. Itu perbedaan utama antara TreeSet dan HashSet adalah itu TreeSet menyimpan elemen dalam urutan menaik sedangkan HashSet tidak menyimpan elemen dalam urutan menaik. TreeSet dan HashSet hanya menyimpan elemen unik.

ISI

1. Ikhtisar dan Perbedaan Utama
2. Apa itu TreeSet
3. Apa itu HashSet
4. Kesamaan Antara TreeSet dan HashSet
5. Perbandingan Berdampingan - TreeSet vs HashSet dalam Bentuk Tabular
6. Ringkasan

Apa itu TreeSet?

Kelas TreeSet mengimplementasikan antarmuka NavigableSet. Antarmuka NavigableSet memperluas antarmuka SortedSet, Set, Collection dan Iterable dalam urutan hierarkis. TreeSet selalu mempertahankan urutan naik. 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 tipe 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, output menampilkan masing-masing 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 yang naik..

Apa itu HashSet??

Kelas HashSet memperluas kelas AbstractSet yang mengimplementasikan Set Interface. Set interface mewarisi antarmuka Collection dan Iterable dalam urutan hierarkis. Di HashSet, tidak ada jaminan bahwa elemen akan mempertahankan urutan naik dan urutan yang dimasukkan. Jika urutan yang dimasukkan adalah A, B, C maka nilainya mungkin disimpan sebagai C, A, B. Menyimpan pesanan juga bisa menjadi A, B, C tetapi tidak ada jaminan bahwa pesanan yang dimasukkan atau urutan naik dipertahankan..

Gambar 02: Program dengan HashSet

Menurut program di atas, objek tipe 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 RL M. Meskipun, ada dua huruf L, R dan M dari masing-masing, hanya satu huruf dari masing-masing ditampilkan. Oleh karena itu, HashSet menyimpan elemen unik. Ketika mengamati output, dapat dilihat bahwa tidak ada urutan naik atau urutan yang dimasukkan dipertahankan.

Apa Persamaan Antara TreeSet dan HashSet?

  • TreeSet dan HashSet adalah kelas yang termasuk dalam hirarki koleksi.
  • TreeSet dan HashSet keduanya 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 Collections untuk mencapai tugas ini. Ada sejumlah antarmuka dan kelas dalam hirarki koleksi. TreeSet dan HashSet adalah dua kelas dalam hirarki 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.

Referensi:

1. "TreeSet di Jawa - javatpoint." JavaPoint. Tersedia disini
2. "HashSet di Jawa - javatpoint." JavaPoint .  Tersedia disini 

Teknologi
×