То, что вы ищете, это:
List<?> list = ... // original list
List<?> toReplace = list.subList(startingIndex, endIndex);
toReplace.clear(); // clears the subList
List<?> replacement = ... // list of new elements
toReplace.addAll(replacement); // inserts the new elements in the original list, through the sublist
Вы также можете добавить свои новые элементы по одному. Список поддержки будет расти по мере необходимости.