The actual List interface in the java.util package has several methods beyond the ones implemented in this chapter. Write a version of ArrayList that adds some or all of these methods. The methods to add are as follows (some headers are slightly modified; see the Java API Specification for descriptions of each method):

• public void addAll(int index, ArrayList list)
• public boolean containsAll(ArrayList list)
• public boolean equals(Object o)
• public int lastIndexOf(Object o)
• public boolean remove(Object o)
• public void removeAll(ArrayList list)
• public void retainAll(ArrayList list)
• public Object[] toArray()