Egy elem beszúrása egy ArrayList segítségével megvalósított tömb közepébe megköveteli az összes következő elem jobbra tolását, hogy helyet szabadítson fel az új elem számára. Ez azt jelenti, hogy a beszúrási művelet időbeli komplexitása O(n), ahol n a tolni való elemek száma. A legrosszabb esetben (kezdőbe történő beszúrás), szinte az összes tömb elemét eltolják.

Korábbi Következő