Use a ListIterator:



public ArrayList<Integer> merge(Sequence other) {
ListIterator<Integer> li = other.values.listIterator();

for (Integer i : values) {
if (li.hasNext()) {
...