Алгоритмы и структуры данных. Извлечение информации на языке Java

43

Классификация версий метода add

ный цикл является линейным. Итак, метод remove считается

линейным (за исключением особой ситуации, когда известно,

что элемент находится в конце или на постоянном расстоянии

от конца).

Классификация версий метода add

Ниже представлена версия add, которая принимает индекс

и элемент в качестве параметров:

public void add(int index, E element) {

if (index < 0 || index > size) {

throw new IndexOutOfBoundsException();

}

// добавить элементы для изменения размера

add(element);

// смещение других элементов

for (int i=size-1; i>index; i--) {

array[i] = array[i-1];

}

// помещаем новый элемент в нужное место

array[index] = element;

}

Эта двупараметрическая версия под названием add(int, E)

использует однопараметрическую ...