Perbedaan Utama – Daftar & Set
Sebagian besar bahasa pemrograman menggunakan array untuk menyimpan sekumpulan data dengan tipe yang sama. Salah satu kelemahan utama dari array, merupakan istilah yang mengacu pada , setelah ukuran array dideklarasikan, tidak dapat dimodifikasi.
Jika pemrogram ingin menyimpan nilai yang melebihi ukuran larik, maka dia harus membuat larik baru dan menyalin elemen yang ada ke larik baru. Dalam situasi ini, koleksi dapat digunakan.
Dimungkinkan untuk menambah elemen, menghapus elemen, dan banyak operasi lainnya dengan dukungan koleksi. Ada berbagai jenis koleksi yang tersedia dalam bahasa pemrograman seperti Java.
Daftar dan Set merupakan antarmuka hierarki koleksi. Antarmuka dasar untuk antarmuka lainnya adalah Koleksi.
Perbedaan yang jelas dari mereka, Daftar dan Set adalah Daftar mendukung penyimpanan elemen yang sama berkali-kali sementara Set tidak mendukung penyimpanan elemen yang sama beberapa kali. Oleh karena itu, Set tidak mengizinkan duplikasi.
ISI
- Ikhtisar dan Perbedaan Utama 2.
Apa itu Daftar3. Apa itu Set 4.
Kemiripan Antara Daftar dan Set 5. Perbandingan Berdampingan – Daftar & Set dalam Bentuk Tabular6.
Ringkasan
Pengertian Daftar?
Daftar, merupakan istilah yang mengacu pada 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.
The ‘containsAll’ adalah untuk menemukan apakah satu set objek hadir dalam koleksi. Metode iterator digunakan untuk mengulang item dari daftar.
Saat Daftar memperluas Koleksi, semua metode Koleksi menjadi milik 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.
The ‘indexOf’ digunakan untuk menemukan indeks elemen. Dalam Daftar, operasi dapat dilakukan sesuai dengan posisi.
Pemrogram dapat menyediakan elemen data yang akan ditambahkan ke indeks. Jadi itu akan ditambahkan ke indeks tertentu.
Jika pemrogram tidak memberikan indeks, elemen tersebut akan ditambahkan ke akhir Daftar. Itu juga mempertahankan urutan yang dimasukkan.
Jika elemen 1 ditambahkan dan kemudian elemen 2 ditambahkan, maka elemen 1 akan berada sebelum elemen 2. ArrayList, LinkedList, Vector adalah beberapa class yang mengimplementasikan List.
Dalam ArrayList, mengakses elemen cepat tetapi memasukkan dan menghapus lebih rendah. ArrayList tidak aman untuk thread.
Mengakses ArrayList yang sama dari banyak 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 Keduanya.
Vektor mirip dengan ArrayList, tetapi aman untuk tapak karena semua metode disinkronkan.
Apa yang Ditetapkan?
Set, merupakan istilah yang mengacu pada antarmuka yang memperluas antarmuka Koleksi. Saat antarmuka Set memperluas Koleksi, semua metode Koleksi juga menjadi milik Set.
Set tidak mendukung nilai duplikasi. Oleh karena itu, pemrogram tidak dapat menyimpan elemen yang sama dua kali.
Itu memelihara satu set elemen yang unik. Antarmuka SortedSet memperluas antarmuka Set.
SortedSet mempertahankan elemen dalam urutan terurut. Antarmuka NavigableSet memperluas SortedSet.
NavigableSet menyediakan metode navigasi seperti bawah, lantai, langit-langit dll. HashSet, LinkedHashSet, dan TreeSet adalah beberapa kelas yang mengimplementasikan antarmuka Set.
HashSet mengimplementasikan antarmuka Set. Itu tidak mempertahankan urutan yang dimasukkan.
Jika nilai dimasukkan sebagai a,x,b mungkin disimpan sebagai, x,a,b. LinkedSet mempertahankan urutan yang dimasukkan.
Jika elemen dimasukkan 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 urutan yang dimasukkan adalah a,c,b, maka elemen akan disimpan sebagai a,b,c.
Semua HashSet, LinkedHashSet, dan TreeSet tidak akan memiliki elemen duplikat.
Apa Persamaan Antara Daftar dan Set?
- Antarmuka Daftar dan Set memperluas antarmuka Koleksi.
- Baik Daftar dan Tetapkan mendukung operasi seperti menambahkan, menghapus elemen.
Apa Perbedaan Antara Daftar dan Set?
Daftar & Tetapkan |
|
|
Daftar Antarmuka, merupakan istilah yang mengacu pada sub antarmuka Koleksi 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 & Set
Koleksi digunakan untuk menyimpan elemen secara dinamis. Bahasa pemrograman seperti Java menyediakan antarmuka Koleksi.
Daftar dan Atur, merupakan istilah yang mengacu pada dua antarmuka yang dimiliki oleh antarmuka Koleksi. Kedua antarmuka memperluas Koleksi.
Artikel ini membahas perbedaan antara Daftar dan Set. Perbedaan yang jelas dari mereka, Daftar dan Set adalah Daftar mendukung penyimpanan elemen yang sama beberapa kali sementara Set tidak mendukung penyimpanan elemen yang sama beberapa kali.
Set selalu mempertahankan elemen unik.
Referensi:
1.Point, Tutorial. “Java Collections.”, Tutorials Point, 8 Januari 2018.
Tersedia di sini