Ključna razlika - popis u odnosu na skup
Većina programskih jezika koristi nizove za pohranu niza podataka iste vrste. Jedan od glavnih nedostataka nizova je taj što se, nakon što se objavi veličina polja, ne može mijenjati. Ako programer želi pohraniti vrijednosti veće od veličine polja, tada bi trebao stvoriti novi niz i kopirati postojeće elemente u novi niz. U tim se situacijama mogu koristiti zbirke. Moguće je dodavati elemente, brisati elemente i mnoge druge operacije uz podršku zbirki. U programskim jezicima kao što je Java dostupne su različite vrste zbirki. Popis i skup sučelja su hijerarhije zbirki. Osnovno sučelje za ostala sučelja je Collection. Ključna razlika između popisa i skupa je u tome što popis podržava spremanje istog elementa više puta, dok set ne podržava spremanje istog elementa više puta. Stoga,set ne dopušta dupliciranje.
SADRŽAJ
1. Pregled i ključna razlika
2. Što je popis
3. Što je postavljeno
4. Sličnosti između popisa i skupa
5. Usporedba - usporedba - popis u odnosu na skup u tabličnom obliku
6. Sažetak
Što je Lista?
Popis je sučelje koje proširuje sučelje zbirke. Postoji niz metoda u sučelju zbirke. Metoda dodavanja pomaže dodavanju elementa. 'Metoda uklanjanja' je uklanjanje elementa. Postoji "addAll metoda" za dodavanje više elemenata, dok "removeAll metoda" za uklanjanje elemenata iz kolekcije. Metoda contains pomaže utvrditi je li određeni objekt prisutan na Popisu ili ne. 'Sadrži sve' treba utvrditi je li skup predmeta prisutan u zbirci. Metoda iteratora koristi se za prolazak kroz stavke popisa. Kako Popis proširuje Zbirku, sve metode Prikupljanja pripadaju Popisu. Osim tih metoda, Popis sadrži metode poput get and set. Programer može dobiti vrijednost na određenom indeksu pomoću metode get. Programer može postaviti vrijednost na određeni indeks pomoću postavljene metode.'IndexOf' koristi se za pronalaženje indeksa elementa.
U Popisu se operacije mogu izvoditi prema položaju. Programer može pružiti element podataka koji se dodaje u indeks. Tako će biti dodan određenom indeksu. Ako programer ne da indeks, element će se dodati na kraj popisa. Također održava umetnuti redoslijed. Ako se doda element 1, a zatim doda element2, tada će element1 biti ispred elementa2.
Slika 01: Popis i skup
ArrayList, LinkedList, Vector neke su klase koje implementiraju List. U ArrayListu pristup elementu je brz, ali je umetanje i brisanje niže. ArrayList nije siguran u niti. Pristup istom ArrayListu iz više niti možda neće dati isti rezultat. U LinkedListu su elementi povezani unatrag i naprijed. Umetanje i brisanje elemenata pomoću LinkedList-a brže je od ArrayList-a. LinkedList implementira i popis i red čekanja. Vector je sličan ArrayListu, ali je zaštićen od gaznoga sloja jer su sve metode sinkronizirane.
Što je Set?
Set je sučelje koje proširuje sučelje zbirke. Kako Set sučelje proširuje Zbirku, tako i sve metode prikupljanja pripadaju Setu. Skup ne podržava vrijednosti dupliciranja. Stoga programer ne može dvaput pohraniti isti element. Održava jedinstveni skup elemenata. Sučelje SortedSet proširuje Set sučelje. SortedSet održava elemente poredanim redoslijedom. Sučelje NavigableSet proširuje SortedSet. NavigableSet pruža navigacijske metode kao što su donja, podna, stropna itd.
HashSet, LinkedHashSet i TreeSet neke su klase koje implementiraju sučelje Set. HashSet implementira Set sučelje. Ne održava umetnuti redoslijed. Ako su vrijednosti umetnute kao a, x, b, moglo bi se pohraniti kao, x, a, b. LinkedSet održava umetnuti redoslijed. Ako su elementi umetnuti redom a, x, b, redoslijed spremanja bit će a, x, b. TreeSet implementira Set i NavigableSet. Ne održava redoslijed umetanja, ali pohranjuje elemente poredanim redoslijedom. Ako je umetnuti redoslijed a, c, b, tada će se elementi pohraniti kao a, b, c. Svi HashSet, LinkedHashSet i TreeSet neće imati nikakve ponovljene elemente.
Koje su sličnosti između popisa i skupa?
- Sučelja Lista i Set proširuju sučelje za prikupljanje.
- Popis i Set podržavaju operacije poput dodavanja, uklanjanja elemenata.
Koja je razlika između popisa i skupa?
Lista vs Set |
|
| Sučelje popisa je podsučelje zbirke koje sadrži metode za izvođenje operacija poput umetanja, brisanja na temelju indeksa. | Set Interface je podsučelje zbirke koje sadrži metode za izvođenje operacija poput umetanja, brisanja elemenata uz održavanje jedinstvenih elemenata. |
| Nastava | |
| ArrayList, Vector i LinkedList su klase koje implementiraju sučelje popisa. | HashSet, LinkedHashSet i TreeSet su klase koje implementiraju Set sučelja. |
| Umnožavanje elemenata | |
| Popis podržava dupliciranje elemenata. | Set ne podržava dupliciranje elemenata. Elementi su jedinstveni. |
Sažetak - Popis vs Skup
Zbirke se koriste za dinamičko spremanje elemenata. Programski jezici kao što je Java pruža sučelje za prikupljanje. List i Set su dva sučelja koja pripadaju sučelju Collection. Oba sučelja proširuju Collection. Ovaj je članak raspravljao o razlici između popisa i skupa. Ključna razlika između popisa i skupa je u tome što popis podržava spremanje istog elementa više puta, dok set ne podržava spremanje istog elementa više puta. Set uvijek održava jedinstvene elemente.
