TODO importat de List, pendent de revisar
Llista
Una llista és una col·lecció ordenada i redimensionable, normalment implementada com un array redimensionable.
| 71 | 600 |
Quan l’array s’omple fins a la seva capacitat i proves d’inserir un element nou…
| 71 | 600 | 33 | 9 | 4 | 14 |
L’array es copia a un array nou més gran:
| 71 | 600 | 33 | 9 | 4 | 14 | 27 |
Amb una llista, també pots inserir elements nous entre altres elements en un índex específic.
| 71 | 600 | 33 | 56 | 9 | 4 | 14 | 27 |
Així és com les llistes poden afegir i eliminar elements.
En la majoria de casos, triga el mateix temps afegir qualsevol element a una llista, independentment de quants elements hi hagi a la llista. De tant en tant, si afegir un element nou faria que l’array superés la mida definida, pot ser necessari moure els elements de l’array per fer lloc als elements nous.
Les llistes fan tot això per tu, però, internament, només és un array que se substitueix per un de nou quan cal.