Kazalo:
- Ključna razlika - seznam vs niz
- Kaj je seznam?
- Kaj je Set?
- Kakšne so podobnosti med seznamom in nizom?
- Kakšna je razlika med seznamom in nizom?
- Povzetek - Seznam vs niz
Video: Razlika Med Seznamom In Nizom
2024 Avtor: Mildred Bawerman | [email protected]. Nazadnje spremenjeno: 2023-12-16 08:42
Ključna razlika - seznam vs niz
Večina programskih jezikov uporablja polja za shranjevanje nabora podatkov iste vrste. Ena glavnih pomanjkljivosti nizov je, da po razglasitvi velikosti polja ni mogoče spreminjati. Če želi programer shraniti vrednosti, ki presegajo velikost polja, mora ustvariti novo polje in kopirati obstoječe elemente v novo polje. V teh primerih je mogoče uporabiti zbirke. S podporo zbirk je mogoče dodajati elemente, brisati elemente in številne druge operacije. V programskih jezikih, kot je Java, so na voljo različne vrste zbirk. Seznam in nabor sta vmesnika hierarhije zbirk. Osnovni vmesnik za druge vmesnike je Collection. Ključna razlika med seznamom in naborom je v tem, da seznam podpira shranjevanje istega elementa večkrat, medtem ko Set ne podpira shranjevanja istega elementa večkrat. Zatonabor ne dovoljuje podvajanja.
VSEBINA
1. Pregled in ključna razlika
2. Kaj je seznam
3. Kaj je nastavljeno
4. Podobnosti med seznamom in nizom
5. Vzporedna primerjava - Seznam in niz v tabelarnem obrazcu
6. Povzetek
Kaj je seznam?
Seznam je vmesnik, ki razširja vmesnik zbirke. V vmesniku za zbiranje obstaja več metod. Metoda dodajanja pomaga dodati element. 'Metoda odstranjevanja' je odstranitev elementa. Obstaja metoda "addAll" za dodajanje več elementov, metoda "removeAll" pa elemente iz zbirke. Metoda vsebuje pomaga ugotoviti, ali je določen predmet prisoten na seznamu ali ne. 'ContainsAll' je ugotoviti, ali je v zbirki prisoten nabor predmetov. Metoda iteratorja se uporablja za zanko med elementi na seznamu. Ko seznam razširja zbirko, vsi načini zbiranja pripadajo seznamu. Razen teh metod ima seznam tudi metode, kot sta get in set. Programer lahko z metodo get dobi vrednost v določenem indeksu. Programer lahko z nastavljeno metodo nastavi vrednost na določen indeks.'IndexOf' se uporablja za iskanje indeksa elementa.
Na seznamu lahko operacije izvajate glede na položaj. Programer lahko zagotovi podatkovni element, ki ga je treba dodati v indeks. Torej bo dodan določenemu indeksu. Če programer ne poda indeksa, bo element dodan na konec seznama. Ohranja tudi vstavljeni vrstni red. Če je dodan element 1 in nato element2, bo element1 pred elementom2.
Slika 01: Seznam in niz
ArrayList, LinkedList, Vector so nekateri razredi, ki izvajajo List. V ArrayList je dostop do elementa hiter, vstavljanje in brisanje pa nižje. ArrayList ni varen za nit. Dostop do istega seznama ArrayList iz več niti morda ne bo dal enakega rezultata. V LinkedList so elementi povezani tako nazaj kot naprej. Vstavljanje in brisanje elementov s pomočjo povezanega seznama je hitrejše od seznama ArrayList. LinkedList izvaja seznam in oboje. Vector je podoben ArrayList, vendar je varen proti tekalni plasti, ker so vse metode sinhronizirane.
Kaj je Set?
Set je vmesnik, ki razširja vmesnik zbirke. Ker Set vmesnik razširja Collection, vsi načini Collection spadajo tudi v Set. Set ne podpira podvajanja vrednosti. Zato programer ne more dvakrat shraniti istega elementa. Vzdržuje edinstven nabor elementov. Vmesnik SortedSet razširja vmesnik Set. SortedSet ohranja elemente v razvrščenem vrstnem redu. Vmesnik NavigableSet razširja SortedSet. NavigableSet ponuja navigacijske metode, kot so spodnja, talna, stropna itd.
HashSet, LinkedHashSet in TreeSet so nekateri razredi, ki izvajajo vmesnik Set. HashSet izvaja Set vmesnik. Vstavljenega vrstnega reda ne vzdržuje. Če so vrednosti vstavljene kot a, x, b, se lahko shrani kot, x, a, b. LinkedSet ohrani vstavljeni vrstni red. Če so elementi vstavljeni v zaporedju a, x, b, bo vrstni red shranjevanja a, x, b. TreeSet izvaja Set in NavigableSet. Ne vzdržuje vrstnega reda vstavljanja, ampak elemente shrani v razvrščenem vrstnem redu. Če je vstavljeni vrstni red a, c, b, bodo elementi shranjeni kot a, b, c. Vsi HashSet, LinkedHashSet in TreeSet ne bodo imeli podvojenih elementov.
Kakšne so podobnosti med seznamom in nizom?
- Vmesnika List in Set razširita vmesnik Collection.
- List in Set podpirata operacije, kot sta dodajanje in odstranjevanje elementov.
Kakšna je razlika med seznamom in nizom?
Seznam vs Set |
|
List Interface je podvmesnik zbirke, ki vsebuje metode za izvajanje operacij, kot so vstavljanje, brisanje na podlagi indeksa. | Set Interface je podvmesnik zbirke, ki vsebuje metode za izvajanje operacij, kot so vstavljanje, brisanje elementov in ohranjanje edinstvenih elementov. |
Predavanja | |
ArrayList, Vector in LinkedList so razredi, ki izvajajo vmesnik List. | HashSet, LinkedHashSet in TreeSet so razredi, ki izvajajo vmesnik Set. |
Podvajanje elementov | |
Seznam podpira podvajanje elementov. | Set ne podpira podvajanja elementov. Elementi so unikatni. |
Povzetek - Seznam vs niz
Zbirke se uporabljajo za dinamično shranjevanje elementov. Programski jeziki, kot je Java, nudijo vmesnik Collection. List in Set sta dva vmesnika, ki pripadata vmesniku Collection. Oba vmesnika razširita zbirko. Ta članek je obravnaval razliko med seznamom in naborom. Ključna razlika med seznamom in naborom je v tem, da seznam podpira večkratno shranjevanje istega elementa, medtem ko Set ne podpira večkratnega shranjevanja istega elementa. Set vedno vsebuje edinstvene elemente.
Priporočena:
Razlika Med Konfliktom Med Skupinami In Znotraj Skupine
Ključna razlika med konfliktom med skupinami in znotraj skupine je, da se konflikt med skupinami nanaša na spor med dvema ali več skupinami, medtem ko
Razlika Med Apnejo Med Spanjem In Smrčanjem
Ključna razlika - apneja v spanju proti smrčanju Ključna razlika med apnejo v spanju in smrčanjem je, da je apneja v spanju motnja spanja, za katero je značilna premor
Razlika Med Enojno Povezanim In Dvojno Povezanim Seznamom
Seznam posamično povezanih vs dvojno povezan seznam Povezani seznam je linearna podatkovna struktura, ki se uporablja za shranjevanje zbirke podatkov. Povezani seznam dodeli pomnilnik
Razlika Med Fourierjevim Nizom In Fourierjevo Transformacijo
Fourierjeva serija vs Fourierjeva transformacija Fourierjeva serija razkraja periodično funkcijo v vsoto sinusov in kosinusov z različnimi frekvencami in amplitudami
Razlika Med Seznamom In Tuplem
Ključna razlika - List vs Tuple Python je splošni programski jezik na visoki ravni. Je enostavno brati in se učiti. Zato je navaden jezik