Ի՞նչ է 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(անուն);
}