En lista är en ordnad samling element. Elementen har positioner, och samma värde kan förekomma flera gånger.
I Java beskriver List ett interface för listor. ArrayList är en implementation där element kan läggas till med add, läsas med get och tas bort med remove. Första elementet har index 0.
En ArrayList kan växa och krympa. En Java-array har däremot fast längd. Alla listimplementationer tillåter inte att innehållet ändras.