Comp 271-400 Week 6

    Bailey chapter 5 section 2 on recursion
    Bailey chapter 6, on sorting.
    Bailey chapter 9 section 4 on Singly Linked Lists
    Bailey chapter 15, section 4, on Hash Tables.

Zuul

classes: Game, Room, special rooms, RoomMaker

Compiler intro

Lab 6 discussion

Notice that class StrTree implements an interface:

    class StrTree implements Iterable<String>

What does this mean? It means there must be an iterator() method, as follows:

public Iterator<String> iterator()  { return new StrTreeIterator();  }

How does this work?

More important is what it enables, which is, with tree a StrTree:

        for (String s : tree) System.out.println(s);

Iterator discussion: arraylist, hashtable, StrTree