Ključna razlika - ArrayList vs LinkedList
Zbirke su korisne za pohranu podataka. U normalnom nizu veličina polja je fiksna. Ponekad je potrebno stvoriti nizove koji mogu rasti po potrebi. Programski jezici kao što je Java imaju zbirke. To je okvir s nizom klasa i sučelja. Služi kao spremnik za skupinu elemenata. Zbirke omogućuju pohranu, ažuriranje i dohvaćanje skupa elemenata. Pomaže u radu sa podatkovnim strukturama poput popisa, skupova, stabala i karata. Popis je sučelje okvira za prikupljanje. ArrayList i LinkedList dvije su klase u okviru zbirki. Oni implementiraju sučelje za prikupljanje i sučelje popisa. Ovaj članak raspravlja o razlici između ArrayList i LinkedList. ArrayList je klasa koja proširuje AbstractList i implementira sučelje List, koje interno koristi dinamički niz za pohranu elemenata podataka. LinkedList je klasa koja proširuje AbstractSequentialList i implementira sučelja List, Deque i Queue, koja interno koriste dvostruko povezani popis za pohranu elemenata podataka. To je ključna razlika između ArrayList i LinkedList.
SADRŽAJ
1. Pregled i ključna razlika
2. Što je ArrayList
3. Što je LinkedList
4. Sličnosti između ArrayList i LinkedList
5. Usporedna usporedba - ArrayList vs LinkedList u tabličnom obliku
6. Sažetak
Što je ArrayList?
Klasa ArrayList koristi se za stvaranje dinamičkih nizova. Za razliku od normalnog niza, veličina dinamičkog niza nije fiksna. Objekt stvoren pomoću klase ArrayList smije pohraniti skup elemenata na popis. Kapacitet se automatski povećava, tako da programer može dodati elemente na popis. Klasa ArrayList proširuje klasu AbstractList koja implementira sučelje popisa. Stoga metode sučelja Lista može koristiti ArrayList. Za pristup elementima koristi se metoda get (). Metoda add () može se koristiti za dodavanje elemenata na popis. Metoda remove () koristi se za uklanjanje elementa s popisa. Pogledajte donji program.
Slika 01: Primjer ArrayList
Prema gornjem programu kreira se objekt ArrayList. Pomoću metode add elementi se mogu dodavati dinamički. Elementi "A", "B", "C", "D" i "E" dodaju se metodom dodavanja. Metoda uklanjanja koristi se za uklanjanje elementa s popisa. Kad proslijedite metodu uklanjanja 4, slovo u četvrtom indeksu koje je "E" uklanja se s popisa. Prilikom pregledavanja popisa pomoću petlje for ispisat će se slova A, B, C i D.
Što je LinkedList?
Slično ArrayListu, LinkedList se koristi za dinamičko pohranjivanje podataka. Objekt stvoren pomoću klase LinkedList smije pohraniti skup elemenata na popis. Kapacitet se automatski povećava, tako da programer može dodati elemente na popis. Interno koristi dvostruko povezan popis za pohranu podataka. Na dvostruko povezanom popisu podaci se pohranjuju kao čvorovi. Svaki čvor sadrži dvije veze. Prva veza upućuje na prethodni čvor. Sljedeća veza upućuje na sljedeći čvor u nizu.
Klasa LinkedList proširuje klasu AbstractSequentialList i implementira sučelje Lista. Stoga LinkedList može koristiti metode sučelja Popis. Metoda get () može se koristiti za pristup elementima popisa. Metoda add () može se koristiti za dodavanje elemenata na popis. Metoda remove () koristi se za uklanjanje elementa s popisa. Pogledajte donji program.
Slika 02: Primjer s LinkedListom
Prema gornjem programu stvara se objekt LinkedList. Pomoću metode add elementi se mogu dodavati dinamički. Elementi "A", "B", "C", "D" i "E" dodaju se metodom dodavanja. Metoda uklanjanja koristi se za uklanjanje elementa s popisa. Kada proslijedite metodu uklanjanja 4, slovo u četvrtom indeksu koje je "E" uklanja se s popisa. Prilikom ponavljanja pomoću petlje for, ispisat će se slova A, B, C i D.
Koje su sličnosti između ArrayList i LinkedList?
- I ArrayList i LinkedList implementiraju sučelje popisa.
- I ArrayList i LinkedList mogu sadržavati dvostruke elemente.
- I ArrayList i LinkedList održavaju redoslijed umetanja.
Koja je razlika između ArrayList i LinkedList?
Diff Article Sredina prije tablice
ArrayList vs LinkedList |
|
| ArrayList je klasa koja proširuje AbstractList i implementira sučelje Lista koje interno koristi dinamički niz za pohranu elemenata podataka. | LinkedList je klasa koja proširuje AbstractSequentialList i implementira sučelja List, Deque, Queue, koja interno koristi dvostruko povezan popis za pohranu elemenata podataka. |
| Pristup elementima | |
| Pristup elementima ArrayList-a je brži nego LinkedList-u. | Pristup elementima LinkedList-a je sporiji od ArrayList-a. |
| Manipuliranje elementima | |
| Manipuliranje elementima ArrayList-a sporije je od LinkedList-a. | Manipuliranje elementima LinkedList-a brže je od ArrayList-a. |
| Ponašanje | |
| ArrayList se izvodi kao popis. | LinkedList djeluje kao popis i red čekanja. |
Sažetak - ArrayList vs LinkedList
Okvir za prikupljanje omogućuje rad sa podatkovnim strukturama poput popisa, stabala, karata i skupova. Popis je sučelje okvira za prikupljanje. Ovaj je članak raspravljao o razlici između ArrayList i LinkedList. ArrayList je klasa koja proširuje AbstractList i implementira sučelje Popisa koje interno koristi dinamički niz za spremanje elemenata podataka. LinkedList je klasa koja proširuje AbstractSequentialList i implementira sučelja List, Deque, Queue, koja interno koristi dvostruko povezan popis za pohranu elemenata podataka. To je razlika između ArrayList i LinkedList.
