Здравствуйте, Hard_Club, Вы писали:

vsb>>но для LinkedList это будет не очень быстро. Быстрей вроде никак.

H_C>А почему для LinkedList это будет не очень быстро?

            ListIterator<Integer> j = list.listIterator(i.nextIndex());

Эта строчка возвращает итератор на элемент, находящийся в указанной позиции. Если у нас LinkedList из миллиона элементов, а мы просим итератор на элемент с индексом 400 000, то нам надо проитерироваться 400 000 раз с начала списка, чтобы вернуть такой итератор. Хотя теоретически можно было бы вернуть итератор моментально, скопировав поля, но в JDK этого не реализовано. Разве что через рефлексию копировать поля, но я бы не стал такой метод рекомендовать, разве что нет других вариантов вообще.