Elementi lisamine massiivi keskossa, mis on rakendatud kasutades ArrayListi, nõuab kõigi järgnevatel elementidel paremale liikumist, et teha ruumi uuele elemendile. See tähendab, et lisamise operatsiooni ajakava on O(n), kus n on liigutatavate elementide arv. Kõige halvemal juhul (lisamine alguses), liigub peaaegu kogu massiivi sisu.

Eelmine Edasi