Lec07a - Iterators An iterator permits you to examine the elements of a data structure one at a time Iterator Methods Iterator ix = x.iterator

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
Iterators An iterator permits you to examine the elements of a data structure one at a time.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Iterator Methods Iterator ix = x.iterator(); constructs and initializes an iterator to examine the elements of x ; constructed iterator is assigned to ix you must define the method iterator in the class for x
Background image of page 2
Iterator Methods ix.hasNext() returns true iff x has a next element ix.next() throws NoSuchElementException if there is no next element returns next element otherwise
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Optional Iterator Method ix.remove() removes last element returned by ix.next() throws UnsupportedMethodException if method not implemented throws IllegalStateException if ix.next() not yet called or did not return an element
Background image of page 4
Using An Iterator Iterator ix = x.iterator(); while (ix.hasNext()) examine(ix.next()); vs for ( int i = 0; i < x.size(); i++) examine(x.get(i));
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Merits Of An Iterator it is often possible to implement the method next so that its complexity is less than that of get many data structures do not have a get by index method iterators provide a uniform way to sequence through the elements of a data structure
Background image of page 6
java.util.ArrayList Cadillac version of our ArrayLinearListWithIterator
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/18/2012 for the course COP 3530 taught by Professor Davis during the Fall '08 term at University of Florida.

Page1 / 28

Lec07a - Iterators An iterator permits you to examine the elements of a data structure one at a time Iterator Methods Iterator ix = x.iterator

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online