Liste in Java

Liste (Linked List)

🎓 3 lucruri importante de retinut
● Arrays au o dimensiune fixa (ex: 100 de elemente), iar Listele au o
dimensiune variabila

● Listele au nevoie de mai multa memorie alocata datorita celor 2 componente

ale nodului, fata de o singura componenta a vectorului

● Pentru liste este mult mai usor (si mai eficient dpvd resurse) sa adaugi si sa
stergi elemente in comparatie cu array
🎓 Tipuri de Liste in Java
● In Java sunt mai multe tipuri de liste
○ List (interfata), LinkedList, ArrayList

● LinkedList
○ Adaugarea si eliminarea elementelor se face cu usurinta, de la cele 2 capete ale
listelor
○ Accesul la un element se face mai greu (dureaza mai mult, pana cand lista este
parcursa si elementul este gasit)

● ArrayList
○ Adaugarea si eliminarea elementelor necesita mai mult timp si mai multe resurse
○ Accesul la orice element din lista se face mai rapid si cu usurinta
🎓 Exemplu de Metode pentru Liste in Java
● addFirst(element)

● addLast(element)

● removeFirst()

● removeLast()

● isEmpty()
🎓 Unde se aplica LISTELE?
● Stocarea oricarui tip de date pentru operarea in program sau procesare

● In implementarea unei cozi (queue) si a sistemelor care au nevoie de un astfel

de sistem de tip primul venit, primul servit (food delivery apps)

● Securitate (Access Control) - IP whitelist/blacklist

Hai sa luam un exemplu practic