Write a new method for the ArrayIntList class named add that accepts an integer index and a value to add as parameters and inserts the given value at the given index, shifting subsequent values to the right.
For example, if an ArrayIntList variable named list stores the following values:
[3, 19, 42, 7, -3, 4]
Then the call of list.add(2, 17); should modify the list to store the following sequence of integers after the call:
[3, 19, 17, 42, 7, -3, 4]
It is your responsibility to make sure that the list's internal array has enough capacity to accommodate the newly added element.
You should throw an ArrayIndexOutOfBoundsException if the index is out of range; that is, if it is not between 0 and the list's size, inclusive.
(If the list's size is passed as the index, you should add to the end of the list.)
Assume you are adding to the ArrayIntList class with following members:
public class ArrayIntList {
private int[] elementData;
private int size;
// construct a new empty list of capacity 10
public ArrayIntList() { ... }
// add to end of list
public void add(int value) { ... }
// throw ArrayIndexOutOfBoundsException if index not between min/max inclusive
private void checkIndex(int index, int min, int max) { ... }
// ensure that elementData.length >= capacity
private void ensureCapacity(int capacity) { ... }
...
// your code goes here
}
