LinkedListでaddAll(int index,Collection)

 public boolean addAll(int index, Collection extends E> c) {
        if (index < 0 || index > size)
            throw new IndexOutOfBoundsException("Index: "+index+
                                                ", Size: "+size);
        Object[] a = c.toArray();
        int numNew = a.length;
        if (numNew==0)
            return false;
	modCount++;

        Entry successor = (index==size ? header : entry(index));
        Entry predecessor = successor.previous;
	for (int i=0; i            Entry e = new Entry((E)a[i], successor, predecessor);
            predecessor.next = e;
            predecessor = e;
        }
        successor.previous = predecessor;

        size += numNew;
        return true;
    }

この関数も無敵で、肝心なのはcollection挿入時に秩序を保っていることで、主にそのfor循環体の中で、後続の要素はすべて前に挿入された要素の後に挿入されているので、秩序を保つことができます.