THANK YOU VERY MUCH

Practice: ArrayList Iterators(JAVA)

Problem 1

• Write a Generic Java class ArrayListIterator.

public interface Iterator211 { /** @return true if the iteration has more elements. */ boolean hasNext(); /** @return The next element in the iteration. */ E next(); } public class ArrayList implements List211 { /** Holds the items in the list. */ private E[] data; /** The size of the list. */ private int size; private class ArrayListIterator implements Iterator { // your code goes here. } }

Problem 2

• Answer the following questions:

  • What is the Big-O of the next method?

  • How do we keep track of of the interation?