ArrayList деген эмне?

ArrayList — Javaда динамикалык массив, жөнөкөй массивтин негизинде ишке ашырылган.

Негизги өзгөчөлүктөрү:

• Динамикалык өлчөм: элементтер кошулуп же алынып жатканда өсө алат же кыскарат.
• Индекс аркылуу жетүү: элементтер алардын индекси боюнча жеткиликтүү (0дөн баштап).
• Элементтердин тартиби: кошуу тартибин сактайт.
• Туташтырылган эмес: синхрондоштурулган эмес, көптөгөн жиптер үчүн Vector же Collections.synchronizedList колдонулат.
• Иштөө ылдамдыгы:
  • Аякта кошуу/алуу O(1) орточо (амортизирленген убакыт).
  • Ортоңкуда кошуу/алуу O(n) (элементтерди жылдыруу керек).
  • Индекс аркылуу жетүү O(1).
  • Элемент издөө O(n).

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

import java.util.ArrayList;

// ArrayList түзүү
ArrayList<String> аттар = new ArrayList<>();

// Элементтерди кошуу
аттар.add("Alice");
аттар.add("Bob");
аттар.add("Charlie");

// Индекс аркылуу элементке жетүү
String биринчиЭлемент = аттар.get(0); // "Alice"

// ArrayListтин өлчөмү
int өлчөм = аттар.size(); // 3

// Элементти өчүрүү
аттар.remove("Bob"); // Биринчи кездешкен "Bob" өчүрөт
аттар.remove(0); // Индекс 0догу элементти өчүрөт (азыр "Charlie")

// Элементтерди өтүү
for (String ат : аттар) {
    System.out.println(ат);
}