Не ясно документации ArrayList

Question

Следующая часть документации ArrayList не кажется правильным мне:

Размер, операции IsEmpty, получить, установить, итераторы и ListIterator работать в постоянном времени.

Теперь набор определяется как:

набора (индекс ИНТ E элемент)
Заменяет элемент в указанной позиции в этом списке с указанным элементом.

Таким образом, это может быть использовано для добавления элемента в середине массива ArrayList и переноса остальных элементов.
Но это считается линейным, а не постоянным.

Я здесь не так? Или я что-то теряю?

Answer 1

Это заданная операция, а не добавление. Это просто заменяет i-й элемент массива.

Answer 2

Таким образом, это может быть использовано для добавления элемента в середине массива ArrayList и переноса остальных элементов.

Нет, эта интерпретация неверна. Операция заменяет существующим элементом с другим; он ничего не вставляет.

Answer 3

ArrayList.set заменит элемент по индексу, а не на индекс. Это как сказать:

array[i] = something; 

Постоянная операция.

Answer 4

set (int index, E element) Заменяет элемент в указанной позиции в этом списке указанным элементом.

Это не добавляет новый элемент в середине она перезаписывает (заменяет, устанавливает в) элемент

Answer 5

set заменяет элемент в указанной позиции. Перемещения других значений не происходит. Старый элемент потерян.

Answer 6

установить

набор объектов общественного (INT индекс, элемент объекта) заменяет элемент в указанной позиции в этом списке с указанным элементом (необязательно операции).

Метод заменяет элемент по индексу и не сдвигает ничего, текущий элемент в индексе будет возвращен вам и больше не будет в списке.

Таким образом, O (1)