ArrayList ma'lumotlar tuzilmasining ishlash prinsipi haqida tushuntirib bera olasizmi?

ArrayList — Java'da dinamik massiv bo'lib, elementlar qo'shilganda avtomatik kengayadi. Ichida oddiy massiv ishlatiladi, u to'ldirilganda o'lchami oshiriladi.

Asosiy nuqtalar:

• Elementlar massivda saqlanadi.
• Yangi element qo'shilganda, agar massiv to'ldirilgan bo'lsa, katta o'lchamdagi yangi massiv yaratiladi (odatda 50% yoki ikki barobar katta), va eski elementlar unga ko'chiriladi.
• Indeks bo'yicha elementlarga kirish konstant vaqt O(1) da amalga oshadi.
• Elementni oxiriga qo'shish odatda O(1), lekin massiv kengaytirilganda — O(n).

Foydalanish misoli:

ArrayList<String> list = new ArrayList<>();
list.add("Привет");
String first = list.get(0);