Работа с ArrayList, част 2

1. Добавяне на елемент в средата (or в началото) на списък

Ако искаме да вмъкнем елемент в средата на списъка, ето Howво се случва вътре в списъка.

Да предположим, че имаме списък от 11 елемента:

Искаме да вмъкнем числото 10 000 в списъка при индекс 5. За да направим това, просто трябва да изпълним:

list.add(5, 10000);

Къде listе ArrayListпроменлива. Методът add(int index, type value)добавя стойност 10000 на позиция 5 в списъка. Ето Howво се случва в add()метода:

Стъпка 1: Всички елементи на масива, започвайки от 5-та позиция, ще бъдат изместени (копирани) с 1 елемент към края на масива:

Обърнете внимание, че елементите в 5-та и 6-та клетка на масива вече са еднакви.

Стъпка 2: Напишете стойността 10 000 в 5-та клетка:

Сега списъкът съдържа всички елементи на масива, а петата клетка съдържа числото 10 000. Точно това, което искахме.

2. Премахване на елемент от списък

Премахването на елемент от списък е подобно на вмъкването му, но процесът е обратен.

Нека премахнем третия елемент от списък. За да направим това, трябва да изпълним:

list.remove(3);

Ето Howво се случва в метода remove():

Стъпка 1: Елементите на масива, започвайки от 4-та позиция, ще бъдат изместени (копирани) с 1 елемент към началото на масива:

Стъпка 2: Стойността на sizeпроменливата ще бъде намалена с 1.

Моля, обърнете внимание, че в края на масива има някои стойности, оцветени в сиво. Технически това са боклуци. Те трябва да бъдат премахнати, за да не пречат на сметосъбирането .

Стъпка 3: Почистване на боклука

3. Практически примери за работа със списък в Java

Нека напишем няколко примера за работа със списъци:

Ще изброим всички четни числа в диапазона от 1 до 20:

ArrayList<Integer> list = new ArrayList<Integer>();

for (int i = 1; i <= 20; i++)
   if (i%2 == 0)
      list.add(i);

Сега нека покажем всички елементи от списъка на екрана:

ArrayList<Integer> list = new ArrayList<Integer>();

for (int i = 1; i <= 20; i++)
   if (i%2 == 0)
      list.add(i);

for (int i = 0; i < list.size(); i++)
   System.out.println(list.get(i));

Премахване на елементи:

Сега нека премахнем всички елементи, които се делят на 4. Имайте предвид, че след премахване на елемент от списъка, позициите на останалите елементи веднага се променят.

ArrayList<Integer> list = new ArrayList<Integer>();

for (int i = 1; i <= 20; i++)
   if (i%2 == 0)
      list.add(i);

for (int i = 0; i < list.size(); i++)
   if (list.get(i)%4 == 0)
   {
      list.remove(i);
      i--;
   }

Да приемем, че трябва да премахнете последните 3 елемента от списък.

Ето How да направите това неправилно:

ArrayList<Integer> list = new ArrayList<Integer>();

for (int i = 1; i <= 20; i++)
   if (i%2 == 0)
      list.add(i);

int n = list.size();
list.remove(n - 3);
list.remove(n - 2);
list.remove(n - 1);

След премахване на 7-ми и 8-ми елемент в списъка ще останат само 8 елемента. Това означава, че няма да е възможно да изтриете 9-ия елемент - ще възникне грешка в програмата.

Ето правилния начин за премахване на елементите:

int n = list.size();
list.remove(n - 3);
list.remove(n - 3);
list.remove(n - 3);

int n = list.size();
list.remove(n - 1);
list.remove(n - 2);
list.remove(n - 3);

Елементите трябва да бъдат премахнати or от края, or от друго последователно място, тъй като елементите се изместват с един след всяка операция по премахване.