ArrayList - 8 Ways iteráció java
ArrayList - listát megvalósítva egy tömb, a tételeket meg rendezve hozzáadásának sorrendje. Hozzáférés az elemek zajlik a indexszámozása kezdődik 0. eltérően Set tartalmazhat ismétlődések és null. Létrehozásakor el kell indítani, a kezdeti kapacitás méret (alapértelmezett kapacitás = 10). mérete dinamikusan növekszik.
Amikor a felvétel a kapacitás +1 pozícióban van dinamikusan növekvő méretű, nevezetesen, egy új tömb elemet, amelyek száma megegyezik a (kapacitás * 3) / 2 + 1, és mozgassa azt valamennyi elemét a régi + plusz egy új elemet adunk hozzá. Ezzel kapcsolatban az ingatlan végén a betét fordul átlagosan konstans időben. Átlagban feleslegesen időszakosan történik bővítése műveletek hosszabb időt vesz igénybe, mint a betét egy üres cellába.
Eltávolítása elemet a végén van egy állandó időben. Gondok vannak ArrayList Megkezdődik a beépítés / törlés közepén a listán, meg kell mozgatni az elemeket a tömb e műveletek során. Amikor eltávolítja a tömb mérete nem csökken egy explicit hívás trimToSize () módszer.
Hozzáférés az index konstans idő elem.
Helyezze be a végén egy átlagos állandó időben.
Eltávolítása a végén állandó időben.
Inszerciós / deléciós közepén O (n)
Tartalmazhatnak ismétlődések
Lehet soderdzhat null
Dinamikus mérete növekszik, amelyet a képlet (kapacitás * 3) / 2 + 1
Meg kell világosan méretének csökkentése révén trimToSize ().
Példák iterációs ArrayList
A Java, sok módja végighaladni a listán.