Perbezaan Antara TreeSet dan HashSet
Share
Perbezaan Utama - TreeSet vs HashSet
Kebanyakan bahasa pengaturcaraan menyokong Array. Ia adalah struktur data yang digunakan untuk menyimpan pelbagai elemen jenis data yang sama. Sekiranya terdapat array yang diisytiharkan untuk enam elemen, maka ia tidak boleh digunakan untuk menyimpan sepuluh elemen. Oleh itu, tatasusunan tidak dinamik dan tidak dapat mengubah saiz array sebaik sahaja dinyatakan. Bahasa pengaturcaraan seperti Java menyokong Koleksi yang digunakan untuk menyimpan data secara dinamik. Koleksi menyokong operasi seperti menambah elemen dan memotong elemen. Terdapat beberapa antara muka dan kelas dalam hierarki pengumpulan. Antara muka asas ialah antara muka Koleksi. Tetapkan adalah antara muka yang memanjangkan antara muka Pengumpulan. Ia tidak membenarkan pertindihan. TreeSet dan HashSet adalah dua kelas dalam hierarki Koleksi dan kedua-duanya mengimplementasikan antara muka Set. TreeSet adalah kelas yang mengimplementasikan antara muka Set dan ia digunakan untuk menyimpan elemen unik dalam urutan menaik. HashSet adalah kelas yang mengimplementasikan antara muka Set dan ia digunakan untuk menyimpan elemen unik menggunakan mekanisme Hashing. The perbezaan utama antara TreeSet dan HashSet ialah TreeSet menyimpan elemen dalam urutan menaik sementara HashSet tidak menyimpan unsur-unsur dalam urutan menaik. Kedua-dua TreeSet dan HashSet hanya menyimpan elemen unik.
KANDUNGAN
1. Gambaran Keseluruhan dan Perbezaan Utama
2. Apa itu TreeSet
3. Apa itu HashSet
4. Kesamaan Antara TreeSet dan HashSet
5. Side by Side Comparison - TreeSet vs HashSet dalam Borang Tabular
6. Ringkasan
Apa itu TreeSet?
Kelas TreeSet mengimplementasikan antara muka NavigableSet. Antaramuka NavigableSet memanjangkan antara muka SortedSet, Set, Pengumpulan dan Iterable dalam susunan hierarki. TreeSet sentiasa mengekalkan perintah menaik. Sekiranya elemen dimasukkan dalam perintah B, A, C, ia akan disimpan sebagai A, B, C. Kaedah seperti add (), remove () boleh digunakan dengan objek TreeSet. Kaedah tambahan boleh digunakan untuk menambah elemen. Kaedah keluarkan digunakan untuk mengeluarkan elemen dari koleksi. Ini adalah beberapa kaedah yang boleh digunakan dengan TreeSet.
Rajah 01: Program dengan TreeSet
Menurut program di atas, objek jenis TreeSet dicipta. Unsur data rentetan ditambahkan ke objek tersebut menggunakan kaedah tambah. Pesanan data yang dimasukkan adalah A, D, A, B, C, D. Dengan menggunakan iterator, nilai yang disimpan dicetak pada skrin. Keluaran adalah A, B, C, D. Walaupun terdapat dua huruf A dan dua huruf D, outputnya memaparkan satu A dan satu D masing-masing. Oleh itu, TreeSet menyimpan elemen yang unik. Tidak ada susunan kemasukan tertentu tetapi ketika memerhatikan output, dapat dilihat bahwa TreeSet mengekalkan urutan menaik unsur-unsur.
Apa itu HashSet?
Kelas HashSet memanjangkan kelas AbstrakSet yang mengimplementasikan Set Interface. Antaramuka Set mewarisi antara muka Koleksi dan Iterable dalam susunan hierarki. Di HashSet, tidak ada jaminan bahawa unsur-unsur akan mengekalkan perintah menaik dan pesanan yang dimasukkan. Jika pesanan yang dimasukkan adalah A, B, C maka nilai-nilai mungkin disimpan sebagai C, A, B. Pesanan penyimpanan juga boleh A, B, C tetapi tidak ada jaminan bahawa pesanan yang dimasukkan atau pesanan naik dipertahankan.
Rajah 02: Program dengan HashSet
Menurut program di atas, objek jenis HashSet dicipta. Unsur data rentetan ditambahkan ke objek tersebut menggunakan kaedah tambah. Pesanan data yang dimasukkan adalah L, R, M, M, R, L. Dengan menggunakan iterator, nilai yang disimpan dicetak pada skrin. Keluaran ialah R L M. Walaupun terdapat dua huruf L, R dan M dari masing-masing, hanya satu huruf dari setiap yang dipaparkan. Oleh itu, HashSet menyimpan elemen unik. Apabila memerhatikan output, dapat dilihat bahawa tidak ada urutan naik atau urutan yang dimasukkan.
Apakah Kesamaan Antara TreeSet dan HashSet?
- Kedua-dua TreeSet dan HashSet adalah kelas milik hierarki pengumpulan.
- Kedua-dua TreeSet dan HashSet menyimpan hanya elemen yang unik.
- Kedua-dua TreeSet dan HashSet boleh digunakan untuk menyimpan dan memanipulasi banyak elemen.
- Kedua TreeSet dan HashSet tidak mengekalkan pesanan yang dimasukkan.
Apakah Perbezaan Antara TreeSet dan HashSet?
TreeSet vs HashSet | |
| TreeSet adalah kelas dalam hierarki pengumpulan yang digunakan untuk menyimpan elemen unik dalam urutan menaik. | HashSet adalah kelas dalam hierarki pengumpulan yang digunakan untuk menyimpan elemen unik menggunakan mekanisme Hashing. |
| Penyimpanan Elemen | |
| TreeSet menyimpan unsur-unsur dalam urutan menaik. | HashSet tidak menyimpan elemen dalam urutan menaik. |
Ringkasan - TreeSet vs HashSet
Dalam pengaturcaraan, diperlukan untuk menyimpan elemen data secara dinamik. Bahasa pengaturcaraan seperti Java menyokong Koleksi untuk mencapai tugas ini. Terdapat beberapa antara muka dan kelas dalam hierarki pengumpulan. TreeSet dan HashSet adalah dua kelas dalam hierarki Pengumpulan. Kedua-dua menerapkan antara muka Set. TreeSet adalah kelas yang mengimplementasikan antara muka Set dan ia digunakan untuk menyimpan elemen unik dalam urutan menaik. HashSet adalah kelas yang mengimplementasikan antara muka Set dan ia digunakan untuk menyimpan elemen unik menggunakan mekanisme Hashing. Perbezaan antara TreeSet dan HashSet ialah TreeSet menyimpan unsur-unsur dalam urutan naik sementara HashSet tidak menyimpan unsur-unsur dalam urutan menaik. Artikel ini membincangkan perbezaan antara TreeSet dan HashSet.
Rujukan:
1. "TreeSet di Java - javatpoint." JavaPoint. Terdapat di sini
2. "HashSet di Jawa - javatpoint." JavaPoint . Terdapat di sini
