Elementa ievietošana vidējā masīva daļā, kas īstenota ar ArrayList, prasa pārvietot visus turpmākos elementus pa labi, lai atbrīvotu vietu jaunam elementam. Tas nozīmē, ka ievietošanas operācija ir ar laika sarežģītību O(n), kur n ir pārvietojamo elementu skaits. Sliktākajā gadījumā (ievietošana sākumā), gandrīz visi masīva elementi tiek pārvietoti.

Iepriekšējais Tālāk