 |  |
Kontejnery
dynamické datové struktury vhodné k ukládání proměnného počtu objektů (přesněji odkazů na objekty)
podle povahy kontejneru mohou mít různé specifické vlastnosti:
- seznamy
každý prvek v nich uložený má svou pozici (podobně jako u pole, ale prvků lze uložit potenciálně neomezený počet)
- množiny
prvek lze do množiny vložit nejvýš jedenkrát (odpovídá matematické představě), při porovnávání rozhoduje rovnost podle equals
- mapy
v kontejneru jsou dvojice (klíč, hodnota), při znalosti klíče lze v kontejneru rychle najít hodnotu (přibližně odpovídá databázovému klíči)
kontejnery jsou datové struktury v operační paměti, nejsou automaticky "zálohované" do trvalé paměti (na disk)