ArrayList ichida qaysi operatsiya ro'yxat hajmiga bog'liq bo'lmagan holda doimiy vaqt ichida amalga oshiriladi?

ArrayList'da indeks bo'yicha kirish (get(index)) operatsiyasi ro'yxatning hajmiga qaramay, doimiy vaqt O(1) da amalga oshiriladi. Bu, ArrayList ning array asosida amalga oshirilgani va elementlar doimiy xotira hududida saqlangani uchun, indeks bo'yicha to'g'ridan-to'g'ri elementga murojaat qilish mumkin bo'lganligi bilan bog'liq.

Misol:

ArrayList<String> list = new ArrayList<>();
list.add("olma");
list.add("banan");
String meva = list.get(1); // "banan" elementini O(1) da olish

Boshqa operatsiyalar, masalan, o'rta qismga qo'shish yoki o'chirish, elementlarni siljitishni talab qiladi va ular lineer vaqt O(n) da bajariladi.