Perbezaan antara set dan senarai

Perbezaan antara senarai array dan senarai yang dipautkan

Sebelum kita masuk ke dalam perbezaan sebenar, marilah kita tahu apa sebenarnya mereka?

Apa itu set?

Kami telah melihat konsep set dalam matematik dan set di sini lebih kurang bermakna sama. Ya, ini adalah koleksi unsur dan dalam kebanyakan kes, koleksi unsur yang serupa. Anda boleh cuba menambahkan unsur -unsur ini ke satu set dan cuba mencetak untuk memahami, bagaimana ia sebenarnya disimpan.

Input ke satu set: 20, 50, 10, 30.

Ia sebenarnya disimpan dalam set sebagai 10, 20, 30, 50.

Unsur -unsur disusun di sini dan disimpan tidak dalam urutan penyisipan mereka. Ini adalah salah satu ciri set yang selalu menyusun unsur -unsur sebelum menyimpan dan tentu saja, ada pengecualian kepadanya dan satu itu adalah LinkedHashset kerana ia mengekalkan urutan penyisipan unsur -unsur.

Dalam istilah komputer, set itu termasuk beberapa sifat tambahan seperti kaedah dan warisan. Kaedah sama seperti fungsi dan mereka melakukan tugas tertentu seperti menambah, mengeluarkan atau melangkah melalui set elemen. Sebilangan besar daripada kita terkenal dengan istilah warisan dan ini bermaksud sama di sini. Ya, kita boleh mewarisi kaedah dari koleksinya, supaya ia dapat digunakan dengan antara muka yang ditetapkan. Sekali lagi kita bercakap mengenai istilah baru i.e. antara muka yang ditetapkan, dan tidak lebih daripada keseluruhan unsur -unsur termasuk kaedah.

Cara melaksanakannya?

Hanya untuk pemahaman yang lebih baik, kami telah mewakili satu set dengan sintaksnya. Dari sintaks di bawah, anda dapat mengenal pasti pelbagai jenis set seperti hashset dan treeset.

Import Java.util.*;

SetEpexample Kelas Awam

public static void main (string args [])

int count [] = 34, 22,10,60,30,22 25, 17, 76, 12, 88, 57;

Set set = hashset baru ();

Cuba

untuk (int i = 0; i < 5; i++)

Tetapkan.tambah (kiraan [i]);

Sistem.keluar.println (set);

TreeSet SortedSeteg = Treeset Baru (set);

Sistem.keluar.println ("Di sini kita mempunyai output yang disusun:");

Sistem.keluar.println (sortedSeteg);

Sistem.keluar.Println ("Lihat elemen pertama:"+ (integer) sortset.pertama ());

Sistem.keluar.Println ("Lihat elemen terakhir:"+ (integer) sortset.terakhir ());

menangkap (pengecualian e)

Output kod di atas adalah seperti berikut.

[25, 17, 76, 12, 88]
Di sini kita mempunyai output yang disusun:
[12, 17, 25, 76, 88]
Lihat elemen pertama: 12
Lihat elemen terakhir: 88

Apa itu senarai?

Senarai memanjangkan koleksi yang serupa dengan cara set, tetapi ia mengekalkan urutan penyisipan. Anda cuba menambahkan nama berikut ke senarai dan melihat bagaimana ditambah kepadanya.

Input ke senarai: John, Nancy, Mary, Alice.

Bagaimana ia disimpan dalam senarai: John, Nancy, Mary, Alice.

Perhatikan pesanan di mana mereka dimasukkan.  Anda boleh mengenal pasti bahawa 'John' menjadi elemen pertama dalam input serta output dan diikuti dengan urutan yang sama di mana nama dimasukkan. Kita juga boleh menganggap ini salah satu sifat utama senarai.

Cara melaksanakannya?

Marilah kita melihat beberapa kaedah senarai seperti ArrayList dan LinkedList dalam sintaks di bawah.

Import Java.util.*;
koleksi kelas awamSample

public static void main (string [] args)

Senaraikan A1 = New ArrayList ();
A1.tambah ("John");
A1.tambah ("Nancy");
A1.tambah ("Mary");
A1.tambah ("Alice");
Sistem.keluar.println ("Elemen arraylist adalah");
Sistem.keluar.cetak ("\ t" + a1);

Senarai l1 = LinkedList baru ();
L1.tambah ("Silvia");
L1.tambah ("Arjun");
L1.tambah ("Deepika");
L1.tambah ("Susan");
Sistem.keluar.println ();
Sistem.keluar.println ("Elemen LinkedList adalah");
Sistem.keluar.cetak ("\ t" + l1);

Output sintaks di atas adalah seperti berikut.

Elemen ArrayList adalah

[John, Nancy, Mary, Alice]

Elemen LinkedList

[Silvia, Arjun, Deepika, Susan]

Sangat jelas dari kod di atas bahawa kedua -dua arraylist dan linkedlist mengekalkan urutan penyisipan.

Bagaimana mereka berbeza?

• Kaedah dan penerangan:

Set dan senarai mempunyai kaedah tersendiri dan marilah kita melihat beberapa dari mereka di sini.

• Penyelenggaraan pesanan penyisipan:

Set tidak pernah mengekalkan susunan unsur -unsur di mana ia dimasukkan ke dalamnya sedangkan senarai itu mengekalkannya. Terdapat pengecualian untuk peraturan ini untuk LinkedHashset kerana ia mengekalkan urutan penyisipan tetapi set lain seperti Hashset dan Treeset menyusun unsur -unsur sebelum menyimpannya. Perkara yang sama diterangkan dengan contoh di bawah.

Tetapkan Input: kucing, anak patung, epal.

Disimpan sebagai: epal, kucing, anak patung.

Senarai Input: Cat, Doll, Apple.

Disimpan sebagai: kucing, anak patung, epal.

• Kehadiran pendua:

Satu set tidak pernah membenarkan pendua sedangkan senarai membenarkannya. Sekiranya nilai pendua mesti ditambah ke senarai maka ia akan ditimpa. Lihat sampel untuk menetapkan dan menyenaraikan pendua.

Tetapkan Input: 10, 20, 20, 50.

Disimpan sebagai: 10, 20, 50.

Senarai Input: 10, 20, 20, 50.

Disimpan sebagai: 10, 20, 20, 50.

• Nilai NULL:

Satu set boleh mempunyai hanya satu nilai null manakala senarai boleh mempunyai lebih daripada satu nilai null dan tidak terhad kepada mana -mana nombor.

Tetapkan Input: Null, Null, Man, Anjing, Plane.

Disimpan sebagai: null, anjing, lelaki, kapal terbang.

Senarai Input: Null, Null, Man, Anjing, Pesawat.

Disimpan sebagai: null, batal, lelaki, anjing, kapal terbang.

• Penggunaan Iterator & ListIterator:

Kaedah Iterator berfungsi dengan baik dengan kedua -dua set dan senarai sedangkan Listeriterator Kaedah hanya berfungsi dengan senarai. Penyenaraian boleh digunakan untuk melintasi ke hadapan serta ke belakang melalui senarai.

• Kehadiran kelas warisan:

Set tidak mempunyai kelas warisan sedangkan antara muka senarai mempunyai warisan yang disebut sebagai 'vektor'.  Vektor menggunakan antara muka senarai dan oleh itu ia mengekalkan susunan penyisipan. Oleh kerana usaha penyegerakan, prestasi vektor sebagai tambahan, penghapusan & kemas kini sedikit lebih perlahan.

• Pelaksanaan:

Sedikit pelaksanaan yang ditetapkan adalah hashset, linkedhashset, dan treeset. Beberapa pelaksanaan senarai termasuk ArrayList dan LinkedList.

Bila Menggunakan Set & Senarai?

Penggunaan set dan senarai semata -mata bergantung kepada keperluan penyelenggaraan urutan penyisipan. Seperti yang telah kita ketahui bahawa satu set tidak pernah mengekalkan susunan penyisipan, ia boleh digunakan apabila pesanan itu kurang penting. Dengan cara yang sama, gunakan senarai apabila anda perlu mengekalkan urutan penyisipan juga.

Perbezaan dalam bentuk jadual:

Harapan, kami telah memasukkan setiap perbezaan yang mungkin antara set dan senarai. Sekiranya anda merasakan bahawa kami telah terlepas sesuatu, sila beritahu kami.