ArrayList маалыматтардын түзүмүнүн иштөө принцибин түшүндүрө аласызбы?

ArrayList — Javaда динамикалык массив болуп саналат, ал элементтер кошулганда автоматтык түрдө кеңейтилет. Ичкиде ал жөнөкөй массивти колдонуп, ал толгондо өлчөмү көбөйөт.

Негизги пункттар:

• Элементтер массивде сакталат.
• Жаңы элемент кошулганда, эгер массив толгон болсо, чоңураак өлчөмдөгү жаңы массив түзүлөт (адатта 50% көбүрөөк же эки эсе чоң), жана эски элементтер ага көчүрүлөт.
• Индекс боюнча элементтерге кирүү убактысы O(1) — так убакыт.
• Элементти акыркыга кошуу көбүнчө O(1), бирок массив кеңейгенде — O(n).

Колдонуу мисалы:

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