Ključna razlika - ArrayList vs LinkedList
Zbirke so uporabne za shranjevanje podatkov. V običajnem polju je velikost polja fiksna. Včasih je treba ustvariti nize, ki lahko rastejo po potrebi. Programski jeziki, kot je Java, imajo zbirke. Je okvir z nizom razredov in vmesnikov. Služi kot posoda za skupino elementov. Zbirke omogočajo shranjevanje, posodabljanje in pridobivanje nabora elementov. Pomaga pri delu s podatkovnimi strukturami, kot so seznami, nizi, drevesa in zemljevidi. Seznam je vmesnik zbirnega okvira. ArrayList in LinkedList sta dva razreda v okviru zbirk. Izvajajo vmesnik za zbiranje in vmesnik za seznam. Ta članek obravnava razliko med ArrayList in LinkedList. ArrayList je razred, ki razširja AbstractList in implementira vmesnik List, ki interno uporablja dinamično polje za shranjevanje podatkovnih elementov. LinkedList je razred, ki razširja AbstractSequentialList in izvaja vmesnike List, Deque in Queue, ki interno uporabljajo dvojno povezan seznam za shranjevanje podatkovnih elementov. To je ključna razlika med ArrayList in LinkedList.
VSEBINA
1. Pregled in ključna razlika
2. Kaj je ArrayList
3. Kaj je LinkedList
4. Podobnosti med ArrayList in LinkedList
5. Vzporedna primerjava - ArrayList vs LinkedList v tabelarni obliki
6. Povzetek
Kaj je ArrayList?
Razred ArrayList se uporablja za ustvarjanje dinamičnih nizov. Za razliko od običajnega polja velikost dinamičnega polja ni fiksna. Predmet, ustvarjen z uporabo razreda ArrayList, lahko shrani nabor elementov na seznam. Zmogljivost se samodejno poveča, tako da lahko programer doda elemente na seznam. Razred ArrayList razširja razred AbstractList, ki izvaja vmesnik List. Zato lahko metode vmesnika List uporabljajo ArrayList. Za dostop do elementov se uporablja metoda get (). Metodo add () lahko uporabite za dodajanje elementov na seznam. Metoda remove () se uporablja za odstranjevanje elementa s seznama. Glejte spodnji program.
Slika 01: Primer seznama ArrayList
V skladu z zgornjim programom se ustvari objekt ArrayList. Z uporabo metode add lahko elemente dodajamo dinamično. Elementi "A", "B", "C", "D" in "E" se dodajo po metodi dodajanja. Metoda odstranitve se uporablja za odstranjevanje elementa s seznama. Pri prenosu 4 na način odstranjevanja se črka v četrtem indeksu, ki je »E«, odstrani s seznama. Pri pregledu seznama s pomočjo zanke for se natisnejo črke A, B, C in D.
Kaj je LinkedList?
Podobno kot ArrayList se LinkedList uporablja za dinamično shranjevanje podatkovnih elementov. Predmet, ustvarjen z uporabo razreda LinkedList, lahko shrani nabor elementov na seznam. Zmogljivost se samodejno poveča, tako da lahko programer doda elemente na seznam. Za shranjevanje podatkov interno uporablja dvojno povezan seznam. Na dvojno povezanem seznamu so podatki shranjeni kot vozlišča. Vsako vozlišče vsebuje dve povezavi. Prva povezava kaže na prejšnje vozlišče. Naslednja povezava kaže na naslednje vozlišče v zaporedju.
Razred LinkedList razširja razred AbstractSequentialList in implementira vmesnik List. Zato lahko LinkedList uporablja metode vmesnika List. Za dostop do elementov seznama je mogoče uporabiti metodo get (). Metodo add () lahko uporabite za dodajanje elementov na seznam. Metoda remove () se uporablja za odstranjevanje elementa s seznama. Glejte spodnji program.
Slika 02: Primer z LinkedList
V skladu z zgornjim programom se ustvari objekt LinkedList. Z uporabo metode add lahko elemente dodajamo dinamično. Elementi "A", "B", "C", "D" in "E" se dodajo po metodi dodajanja. Metoda odstranitve se uporablja za odstranjevanje elementa s seznama. Ko prenesete metodo 4 na odstranjevanje, se črka v 4. indeksu, ki je »E«, odstrani s seznama. Pri ponavljanju z zanko for se natisnejo črke A, B, C in D.
Kakšne so podobnosti med ArrayList in LinkedList?
- Tako ArrayList kot LinkedList izvajata vmesnik List.
- Tako ArrayList kot LinkedList lahko vsebujeta podvojene elemente.
- Tako ArrayList kot LinkedList ohranjata vrstni red vstavljanja.
Kakšna je razlika med ArrayList in LinkedList?
Diff Article Sredina pred mizo
ArrayList vs LinkedList |
|
| ArrayList je razred, ki razširja AbstractList in izvaja vmesnik List, ki interno uporablja dinamično polje za shranjevanje podatkovnih elementov. | LinkedList je razred, ki razširja AbstractSequentialList in izvaja vmesnike List, Deque, Queue, ki interno uporablja dvojno povezan seznam za shranjevanje podatkovnih elementov. |
| Dostop do elementov | |
| Dostop do elementov ArrayList je hitrejši kot do LinkedList. | Dostop do elementov LinkedList je počasnejši kot do ArrayList. |
| Manipuliranje z elementi | |
| Manipuliranje z elementi ArrayList je počasnejše kot z LinkedList. | Manipuliranje z elementi LinkedList je hitrejše kot z ArrayList. |
| Vedenje | |
| ArrayList deluje kot seznam. | LinkedList deluje kot seznam in čakalna vrsta. |
Povzetek - ArrayList vs LinkedList
Okvir zbiranja omogoča delo s podatkovnimi strukturami, kot so seznami, drevesa, zemljevidi in nizi. Seznam je vmesnik zbirnega okvira. Ta članek je obravnaval razliko med ArrayList in LinkedList. ArrayList je razred, ki razširja AbstractList in izvaja vmesnik List, ki interno uporablja dinamično polje za shranjevanje podatkovnih elementov. LinkedList je razred, ki razširja AbstractSequentialList in izvaja vmesnike List, Deque, Queue, ki interno uporablja dvojno povezan seznam za shranjevanje podatkovnih elementov. To je razlika med ArrayList in LinkedList.
