Perbedaan Kunci - Daftar vs Set
Kebanyakan bahasa pemrograman menggunakan array untuk menyimpan sekumpulan data dengan tipe yang sama. Salah satu kelemahan utama dari array adalah, setelah ukuran array dideklarasikan, ia tidak dapat dimodifikasi. Jika programmer ingin menyimpan nilai yang melebihi ukuran array, maka ia harus membuat array baru dan menyalin elemen yang ada ke array baru. Dalam situasi ini, koleksi dapat digunakan. Dimungkinkan untuk menambahkan elemen, menghapus elemen dan banyak operasi lainnya dengan dukungan koleksi. Ada berbagai jenis koleksi yang tersedia dalam bahasa pemrograman seperti Java. Daftar dan Set adalah antarmuka hierarki koleksi. Antarmuka dasar untuk antarmuka lain adalah Collection. Perbedaan utama antara List dan Set adalah List mendukung penyimpanan elemen yang sama beberapa kali sementara Set tidak mendukung penyimpanan elemen yang sama beberapa kali. Karena itu,a Set tidak memungkinkan duplikasi.
ISI
1. Gambaran Umum dan Perbedaan Utama
2. Apa itu Daftar
3. Apa yang Merupakan Himpunan
4. Persamaan Antara Daftar dan Himpunan
5. Perbandingan Berdampingan - Daftar vs Himpunan dalam Bentuk Tabel
6. Ringkasan
Apa itu List?
Daftar adalah antarmuka yang memperluas antarmuka Koleksi. Ada sejumlah metode dalam antarmuka Koleksi. Metode add membantu menambahkan elemen. 'Metode hapus' adalah menghapus elemen. Ada 'metode addAll' untuk menambahkan beberapa elemen sementara 'metode removeAll' untuk menghapus elemen dari koleksi. Metode berisi membantu menemukan apakah objek tertentu ada dalam Daftar atau tidak. 'ContainsAll' adalah untuk menemukan apakah sekumpulan objek ada dalam koleksi. Metode iterator digunakan untuk melakukan perulangan melalui item dari daftar. Saat Daftar memperluas Koleksi, semua metode Koleksi termasuk dalam Daftar. Selain metode tersebut, List memiliki metode seperti get dan set. Pemrogram bisa mendapatkan nilai pada indeks tertentu menggunakan metode get. Pemrogram dapat menetapkan nilai pada indeks tertentu menggunakan metode set.'IndexOf' digunakan untuk menemukan indeks suatu elemen.
Dalam List, operasi dapat dilakukan sesuai dengan posisinya. Pemrogram dapat menyediakan elemen data yang akan ditambahkan ke indeks. Jadi itu akan ditambahkan ke indeks tertentu. Jika programmer tidak memberikan indeks, elemen tersebut akan ditambahkan ke akhir List. Itu juga mempertahankan urutan yang dimasukkan. Jika elemen 1 ditambahkan dan kemudian elemen2 ditambahkan, maka elemen1 akan berada sebelum elemen2.
Gambar 01: Daftar dan Set
ArrayList, LinkedList, Vector adalah beberapa kelas yang mengimplementasikan List. Dalam ArrayList, mengakses elemen itu cepat tetapi menyisipkan dan menghapus lebih rendah. ArrayList tidak aman untuk thread. Mengakses ArrayList yang sama dari beberapa utas mungkin tidak memberikan hasil yang sama. Dalam LinkedList, elemen ditautkan ke belakang dan ke depan. Memasukkan dan menghapus elemen menggunakan LinkedList lebih cepat daripada ArrayList. LinkedList mengimplementasikan List dan Queue Both. Vektor mirip dengan ArrayList, tetapi ini aman bagi tapak karena semua metode disinkronkan.
Apa itu Set?
Set adalah antarmuka yang memperluas antarmuka Koleksi. Saat antarmuka Set memperluas Collection, semua metode Collection juga menjadi milik Set. Set tidak mendukung nilai duplikasi. Oleh karena itu, programmer tidak dapat menyimpan elemen yang sama dua kali. Ini mempertahankan satu set elemen yang unik. Antarmuka SortedSet memperluas antarmuka Set. SortedSet mempertahankan elemen dalam urutan yang diurutkan. Antarmuka NavigableSet memperluas SortedSet. NavigableSet menyediakan metode navigasi seperti lower, floor, ceiling dll.
HashSet, LinkedHashSet, dan TreeSet adalah beberapa kelas yang mengimplementasikan antarmuka Set. HashSet mengimplementasikan antarmuka Set. Itu tidak mempertahankan urutan yang dimasukkan. Jika nilai disisipkan sebagai a, x, b mungkin disimpan sebagai, x, a, b. LinkedSet mempertahankan urutan yang dimasukkan. Jika elemen disisipkan dalam urutan a, x, b, urutan penyimpanannya adalah a, x, b. TreeSet mengimplementasikan Set dan NavigableSet. Itu tidak mempertahankan urutan penyisipan tetapi menyimpan elemen dalam urutan yang diurutkan. Jika orde yang disisipkan adalah a, c, b, maka elemen-elemen tersebut akan disimpan sebagai a, b, c. Semua HashSet, LinkedHashSet dan TreeSet tidak akan memiliki elemen duplikat.
Apa Persamaan Antara List dan Set?
- Antarmuka List dan Set memperluas antarmuka Collection.
- Baik operasi dukungan List dan Set seperti menambahkan, menghapus elemen.
Apa Perbedaan Antara List dan Set?
Daftar vs Set |
|
| Antarmuka Daftar adalah sub antarmuka dari Collection yang berisi metode untuk melakukan operasi seperti menyisipkan, menghapus berdasarkan indeks. | Set Interface adalah sub interface dari Collection yang berisi metode untuk melakukan operasi seperti menyisipkan, menghapus elemen sambil mempertahankan elemen unik. |
| Kelas | |
| ArrayList, Vector, dan LinkedList adalah kelas yang mengimplementasikan antarmuka Daftar. | HashSet, LinkedHashSet, dan TreeSet adalah kelas yang mengimplementasikan antarmuka Set. |
| Duplikasi Elemen | |
| Daftar mendukung duplikasi elemen. | Set tidak mendukung duplikasi elemen. Elemen itu unik. |
Ringkasan - Daftar vs Set
Koleksi digunakan untuk menyimpan elemen secara dinamis. Bahasa pemrograman seperti Java menyediakan antarmuka Koleksi. Daftar dan Set adalah dua antarmuka yang dimiliki antarmuka Koleksi. Kedua antarmuka memperluas Collection. Artikel ini membahas perbedaan antara List dan Set. Perbedaan utama antara List dan Set adalah List mendukung penyimpanan elemen yang sama beberapa kali, sedangkan Set tidak mendukung penyimpanan elemen yang sama beberapa kali. Set selalu mempertahankan elemen unik.
