Cara Membedakan Daftar dan Set?

Perbedaan yang menonjol antara Daftar dan Set adalah Daftar menyimpan nilai duplikat sementara Set tidak menyimpan nilai duplikat.

Bahasa pemrograman Java mendukung Collections . Daftar dan Set milik hierarki Koleksi. Keduanya adalah antarmuka yang memperluas antarmuka Koleksi. Antarmuka ini menyediakan metode seperti tambah, hapus, hapus, ukuran, dll.untuk melakukan operasi pada koleksi.

Topik bahasan kami tentang:

  1. Apa itu Daftar? – Definisi, Fungsi 2. Apa yang Ditetapkan – Definisi, Fungsi 3. Apa Perbedaan Antara Daftar dan Himpunan – Perbandingan Perbedaan Kunci

Istilah kunci

ArrayList, Koleksi, HashSet, Antarmuka, LinkedList, Daftar, Set, Vektor

Yang perlu anda ketahui tentang Daftar?

Daftar adalah antarmuka anak dari antarmuka Koleksi. Itu mampu mempertahankan unsur dalam urutan yang dimasukkan. Selain itu, juga dapat berisi nilai duplikat. Kelas ArrayList , LinkedList , dan Vector mengimplementasikan antarmuka Daftar. Pemrogram dapat membuat instance masing-masing sebagai berikut.

Daftar list1= new ArrayList();

Daftar list2 = new LinkedList();

Daftar list3 = vektor baru();

Dimungkinkan juga untuk menyimpan jenis objek tertentu menggunakan Generik. Sintaksnya adalah sebagai berikut.

Daftar<Obj> daftar = Daftar baru<Obj>();

Obj adalah istilah untuk jenis Obyek yang dapat disimpan oleh daftar. Sebagai contoh,

List<Integer> list1= new ArrayList<Integer>();

list1 adalah ArrayList yang menyimpan objek tipe Integer. Teori yang sama dapat diterapkan pada tipe daftar lain seperti LinkedList dan Vector juga.

ArrayList tidak memberikan keamanan utas. Maka dari itu, mengakses ArrayList yang sama dari beberapa utas dapat menyebabkan inkonsistensi dalam data. Di LinkedList, unsur dapat terhubung satu sama lain dalam arah maju dan mundur. Selain itu, Vector mirip dengan ArrayList, tetapi memberikan keamanan utas.

Contoh programnya adalah sebagai berikut.

Gambar 1: Program Java dengan ArrayList

Letters adalah objek dari ArrayList. Metode add membantu menyisipkan unsur ke ArrayList. Iterator() mengembalikan iterator ke awal koleksi. Perulangan while memanggil metode hasNext() di setiap iterasi. Ini akan mengembalikan true selama ada unsur yang tersedia dalam koleksi. Di dalam loop, metode next() membantu mendapatkan item data berikutnya dalam koleksi. System.out.println menampilkan unsur di konsol.

Saat mengamati output, kita dapat melihat bahwa ArrayList mempertahankan urutan data yang dimasukkan. Selanjutnya huruf “m” disisipkan dua kali. ArrayList berisi keduanya m. Maka dari itu, Daftar menyimpan nilai duplikat.

Yang perlu anda ketahui tentang Set?

Set adalah antarmuka anak dari antarmuka Koleksi. Itu tidak mendukung unsur duplikat. Maka dari itu, ia mempertahankan satu set unsur yang unik. Kelas HashSet, LinkedHashSet dan TreeSet mengimplementasikan antarmuka Set. Pemrogram dapat membuat instance masing-masing sebagai berikut.

Setel set1= HashSet baru();

Set set2 = baru LinkedHashSet();

Setel set3= new TreeSet();

Dimungkinkan juga untuk mengizinkan penyimpanan jenis objek tertentu menggunakan Generik. Sintaksnya adalah sebagai berikut.

Set<Obj> set = set baru<Obj> ();

Obj adalah istilah untuk jenis Objek yang dapat disimpan oleh set.

Sebagai contoh,

Set<Integer> set1= new HashSet<Integer>();

set1 adalah HashSet yang menyimpan objek tipe Integer. Teori yang sama dapat diterapkan pada tipe set lainnya seperti LinkedHashSet dan TreeSet juga.

Kelas HashSet, LinkedHashSet dan TreeSet mengimplementasikan antarmuka Set. HashSet tidak mempertahankan urutan data yang dimasukkan. Sebuah LinkedHashSet mempertahankan urutan data yang dimasukkan. Selanjutnya, TreeSet tidak mempertahankan urutan data yang dimasukkan, tetapi menyimpan unsur dengan cara yang diurutkan. Contoh programnya adalah sebagai berikut.

Gambar 2: Program Java dengan HashSet

Huruf-huruf tersebut merupakan objek HashSet. Metode add membantu menyisipkan unsur ke HashSet. Program ini juga berisi metode iterator(), hasNext() dan next() seperti program di atas.

Saat mengamati output, kita dapat melihat bahwa HashSet tidak mempertahankan urutan data yang dimasukkan. Selanjutnya, huruf “m” disisipkan dua kali, tetapi hanya berisi satu m. Maka dari itu, Set tidak menyimpan nilai duplikat.

Perbedaan Antara Daftar dan Set

Definisi

Daftar Antarmuka adalah sub-antarmuka Koleksi yang berisi metode untuk melakukan operasi seperti menyisipkan dan menghapus berdasarkan indeks. Sedangkan, Set Interface adalah sub-interface Collection yang berisi metode untuk melakukan operasi seperti menyisipkan dan menghapus unsur sambil mempertahankan unsur unik. Jadi, inilah perbedaan mendasar antara Daftar dan Set.

Duplikasi

Perbedaan yang menonjol antara Daftar dan Set adalah Daftar menyimpan nilai duplikat sedangkan Set tidak menyimpan nilai duplikat.

Kelas

ArrayList, LinkedList, dan Vector mengimplementasikan antarmuka Daftar sementara kelas HashSet, LinkedHashSet dan TreeSet mengimplementasikan antarmuka Set.

DaftarIterator

Lebih dari ini, dimungkinkan untuk menggunakan Iterator atau ListIterator untuk melintasi item dalam Daftar. Namun, tidak mungkin menggunakan ListIterator untuk melintasi item dalam Set. Maka dari itu, ini adalah perbedaan lain antara Daftar dan Set.

Nilai Null

Selain itu, perbedaan lain antara Daftar dan Set adalah nilai nol. Daftar dapat memiliki banyak nilai nol sementara Set hanya dapat memiliki satu nilai nol.

Kata terakhir

Daftar dan Set adalah dua antarmuka dalam hierarki Koleksi. Perbedaan yang menonjol antara Daftar dan Set adalah Daftar menyimpan nilai duplikat sementara Set tidak menyimpan nilai duplikat. Dengan kata lain, Daftar dapat memiliki unsur yang sama beberapa kali sementara satu set hanya berisi unsur unik.

Sumber bacaan:
  1. “Daftar Antarmuka di Java dengan Contoh.” GeeksforGeeks, 26 November 2018, Tersedia di sini . 2. “Ditetapkan di Jawa.” GeeksforGeeks, 11 Desember 2018, Tersedia di sini .

Related Posts