ArrayList - o listă implementată ca o matrice, toate elementele din ea sortate în ordinea adăugării. Accesul la elementele are loc pe indicele începe cu 0. Spre deosebire de Setul de numerotare pot conține duplicate și nule. La crearea trebuie să fie inițializat dimensiunea inițială a capacității (capacitate implicit = 10). în mărime crește în mod dinamic.
Când înregistrați în poziția capacitate +1 este în creștere dinamică a dimensiunii, și anume, dintre care un număr nou element de matrice este egal cu (capacitate * 3) / 2 + 1 și mutați-l în toate elementele vechi + plus se adaugă un element nou. În legătură cu această proprietate, la sfârșitul inserției are loc în medie, în timp constant. În medie, apar în mod inutil periodic operațiuni de expansiune, care durează mai mult decât inserția într-o celulă goală.
Eliminarea unui element de la sfârșitul anului există un timp constant. Problemele au operațiuni ArrayList începe la inserare / ștergere în mijlocul listei, este necesar să se mute elementele din matrice în timpul acestor operații. La demontarea dimensiunea matrice nu este redusă la o metodă trimToSize apel explicit ().
Accesul la index în elementul timp constant.
Introduceți sfârșitul unui timp mediu constant.
Scoaterea la sfârșitul anului, în timp constant.
Inserarea / ștergere în mijlocul O (n)
Poate conține duplicate
Poate soderdzhat null
crește dimensiunea dinamice cu formula (capacitate * 3) / 2 + 1
Este necesar să se reducă în mod clar dimensiunea prin trimToSize ().
Exemple de ArrayList iterație
În Java, există multe modalitate de a itera peste lista.