Iterators

Question 1

What is an iterator?

Answer 1

an ADT that allows us to acess one by one the data items in a collection

Question 2

What 3 operations does an iterator provide?

Answer 2

next
hasNext
remove

Question 3

What does next() return?

Answer 3

returns the next data item in the collection. Error if the data item does not exist

Question 4

What does hasNext() return?

Answer 4

Returns true if there are more data items that have not been accessed; false otherwise

Question 5

What does the remove() return?

Answer 5

Removes the last data iem returned by the next operation

Question 6

What does an Array implementation of iterator contain?

Answer 6

1. Stores the data items in an array
2. Fix first data item of the list at index 0
3. Variable count indicates the number of data items(size)
4. Variable current indicates the current position of the iteration