Java'da ArrayList sinfini qaysi ichki tuzilma asoslangan?

Java'da ArrayList sinfi ichki tuzilishga asoslangan — dinamik massiv. Bu shuni anglatadiki, ArrayList odatiy massivdan foydalanadi elementlarni saqlash uchun, lekin yangi elementlar qo'shilganda, agar massiv to'liq bo'lsa, u avtomatik ravishda o'z o'lchamini oshiradi, yangi, kattaroq o'lchamdagi massiv yaratadi va mavjud elementlarni unga ko'chiradi.

Bu tuzilma indeks bo'yicha tezkor kirish imkonini beradi (O(1) operatsiya), lekin ro'yxatning o'rtasiga qo'shish yoki o'chirish operatsiyalari qimmatga tushishi mumkin, chunki elementlarni siljitishni talab qiladi.

ArrayList dan foydalanish misoli:

import java.util.ArrayList;

ArrayList<String> ro'yxat = new ArrayList<>();
ro'yxat.add("Birinchi");
ro'yxat.add("Ikkinchi");
System.out.println(ro'yxat.get(0)); // "Birinchi" ni chiqaradi