ArrayList-те элементтерді индекс бойынша іздеу неге оңайырақ, ал LinkedList-те қиын?

ArrayList-те элементтер жадты жадыда массив түрінде сақталады. Индекс бойынша элементке қол жеткізу үшін тікелей жады мекенжайын есептеу қолданылады (негізгі мекенжай + индекс * элементтің өлшемі), бұл тұрақты уақытты O(1) алады.

LinkedList-те элементтер түйіндер түрінде сақталады, олардың әрқайсысы келесі (және мүмкін, алдыңғы) түйінге сілтемені қамтиды. Индекс бойынша элементке қол жеткізу үшін, сіз тізімнің басынан немесе соңынан қажетті индекске дейін түйіндер арқылы өтуіңіз керек. Бұл ең нашар жағдайда O(n) уақытты алады.