Perbedaan antara daftar dan set

Perbedaan Utama - Daftar Vs Mengatur
 

Sebagian besar bahasa pemrograman menggunakan array untuk menyimpan satu set data dari jenis yang sama. Salah satu kelemahan utama array adalah bahwa, setelah ukuran array dinyatakan, itu 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 Hirarki Koleksi. Antarmuka dasar untuk antarmuka lain adalah koleksi. Itu perbedaan utama Antara daftar dan set adalah itu Daftar mendukung menyimpan elemen yang sama beberapa kali sementara set tidak mendukung menyimpan elemen yang sama beberapa kali. Oleh karena itu, satu set tidak mengizinkan duplikasi.

ISI

1. Ikhtisar dan Perbedaan Utama
2. Daftar apa itu
3. Apa yang diatur
4. Kesamaan antara daftar dan set
5. Perbandingan Berdampingan - Daftar Vs Set Dalam Bentuk Tabel
6. Ringkasan

Daftar apa itu?

Daftar ini adalah antarmuka yang memperluas antarmuka koleksi. Ada sejumlah metode dalam antarmuka pengumpulan. Metode tambah membantu menambahkan elemen. 'Metode hapus' adalah untuk menghapus elemen. Ada 'Metode Addall' untuk menambahkan beberapa elemen saat 'metode removeAll' untuk menghapus elemen dari koleksi. Metode berisi membantu untuk menemukan apakah objek tertentu ada dalam daftar atau tidak. 'ContainSall' adalah untuk menemukan apakah satu set objek hadir dalam koleksi. Metode iterator digunakan untuk mengulangi item daftar. Saat daftar memperluas koleksi, semua metode koleksi termasuk dalam daftar. Selain metode tersebut, daftar ini memiliki metode seperti Get and Set. Programmer bisa mendapatkan nilai pada indeks tertentu menggunakan metode get. Programmer dapat menetapkan nilai pada indeks tertentu menggunakan metode set. 'Indeksof' digunakan untuk menemukan indeks elemen.

Dalam daftar, operasi dapat dilakukan sesuai dengan posisi. Programmer dapat memberikan elemen data yang akan ditambahkan ke indeks. Jadi itu akan ditambahkan ke indeks spesifik. Jika programmer tidak memberikan indeks, elemen akan ditambahkan ke akhir daftar. Itu juga mempertahankan pesanan yang dimasukkan. Jika elemen 1 ditambahkan dan kemudian elemen2 ditambahkan, maka elemen1 akan sebelum elemen2.

Gambar 01: Daftar dan setel

ArrayList, LinkedList, Vector adalah beberapa kelas yang mengimplementasikan daftar. Dalam daftar array, mengakses elemen cepat tetapi memasukkan dan menghapus lebih rendah. ArrayList tidak aman. Mengakses daftar array yang sama dari beberapa utas mungkin tidak memberikan hasil yang sama. Di daftar tautan, elemen -elemen tersebut terkait dengan ke belakang dan ke depan. Memasukkan dan Menghapus Elemen Menggunakan LinkedList lebih cepat dari ArrayList. LinkedList mengimplementasikan daftar dan antrian keduanya. Vektor mirip dengan ArrayList, tetapi aman karena semua metode disinkronkan.

Apa yang diatur?

Set adalah antarmuka yang memperluas antarmuka koleksi. Saat set antarmuka memperluas koleksi, semua metode pengumpulan juga dimiliki untuk ditetapkan. Satu set tidak mendukung nilai duplikasi. Oleh karena itu, programmer tidak dapat menyimpan elemen yang sama dua kali. Ini memelihara serangkaian elemen yang unik.  Antarmuka sortedset memperluas antarmuka set. Sortedset mempertahankan elemen dalam urutan yang diurutkan. Antarmuka Navigableset meluas Sortedset. Navigableset menyediakan metode navigasi seperti lebih rendah, lantai, langit -langit dll.

Hashset, LinkedHashset, dan TreeSet adalah beberapa kelas yang mengimplementasikan antarmuka yang ditetapkan. Itu Hashset mengimplementasikan set antarmuka. Itu tidak mempertahankan pesanan yang dimasukkan. Jika nilainya dimasukkan sebagai a, x, b itu mungkin menyimpan sebagai, x, a, b. Itu Linkedset mempertahankan pesanan yang dimasukkan. Jika elemen dimasukkan ke dalam urutan A, X, B, pesanan penyimpanan akan menjadi A, X, B.  Itu 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 kesamaan antara daftar dan set?

• Baik daftar dan set antarmuka memperluas antarmuka koleksi.
• Baik daftar dan atur operasi dukungan seperti menambahkan, menghapus elemen.

Apa perbedaan antara daftar dan set?

Ringkasan - Daftar vs Mengatur

Koleksi digunakan untuk menyimpan elemen secara dinamis. Bahasa pemrograman seperti Java menyediakan antarmuka koleksi. Daftar dan set adalah dua antarmuka yang termasuk antarmuka koleksi. Kedua antarmuka memperluas pengumpulan. Artikel ini membahas perbedaan antara daftar dan set. Perbedaan utama antara daftar dan set adalah bahwa daftar mendukung menyimpan elemen yang sama beberapa kali sementara set tidak mendukung menyimpan elemen yang sama beberapa kali. Set selalu mempertahankan elemen unik.

Referensi:

1.Poin, tutorial. “Koleksi Java.”, Tutorials Point, 8 Jan. 2018. Tersedia disini