Sobes.tech
Junior — Middle
147

Ինչպե՞ս է իրականացվում տարրերի հեռացումը ArrayList հավաքածուից Java-ում։

Ընկերությունները, որտեղ հարցրել են
Альфа-БанкАльфа-Банк

Պատասխան AI-ից

sobes.tech AI

Удаление элемента из ArrayList в Java происходит следующим образом:

  1. Находится индекс удаляемого элемента (если удаление по объекту, сначала ищется индекс).
  2. Все элементы, стоящие после удаляемого, сдвигаются на одну позицию влево, чтобы заполнить освободившееся место.
  3. Размер списка уменьшается на 1.

Из-за сдвига элементов операция удаления в ArrayList имеет временную сложность O(n) в худшем случае.

Пример удаления по индексу:

ArrayList<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("C");

list.remove(1); // удалит элемент "B"
// Теперь list содержит ["A", "C"]