V dnešním desátém dílu navážeme na díl předchozí a ukážeme si, jak vytvořit natahovací (dynamické) pole – kolekci ArrayList. Tato struktura je již v Javě připravena (a na lepší úrovni, než k jaké se dnes dostaneme), ale i tak je velmi vhodné, abychom si ukázali, jak přesně uvnitř funguje, protože bez pochopení základních principů jednotlivých kolekcí je takřka nemožné napsat efektivní program.

Zároveň si touto malou exkurzí do skutečného světa programování procvičíme některé konstrukty z minulých dílů, které zůstaly v pozadí (zejména pak vytváření instancí (klíčové slovo new) a instančních metod a proměnných).

Dynamické pole ukládá veškeré prvky do bězného pole, které jak víme z minulého dílu, má neměnnou délku. V okamžiku, kdy překročíme délku tohoto pole, tak ArrayList vytvoří nové pole dvojnásobné délky, překopíruje do něj veškeré prvky a původní pole zahodí.

V případě, že je značná část pole nevyužívaná, tak ArrayList vytvoří nové menší pole, do nejž opět veškerá překopíruje a původní pole zahodí (čímž nám ušetří paměť).