iterate through recursive objects

Question

I am trying to iterate through a recursive object but Java has no support for this from what I know.

For example, given the object Item:

pub         


        

Answer 1

If you can store depth as a separate data item and enforce it via class design/encapsulation, you're good there.

What you're proposing is a node of some kind of tree of indeterminate depth. You can implement any normal depth-first or breadth-first search method; look it up in any standard data structures and algorithms textbook/web reference and implement in Java. The solution Eran posted while I was typing is a standard depth-first search if you use a Stack (last-in-first-out or LIFO queue), or a breadth-first search if you use a FIFO queue. These are nice and clean methods, but not the simplest.

The most naïve method would be a simple recursive function for a depth-first search:

public void recurseIntoChildren(Item item) {
    if(item.children.size() == 0) {
        // you are now at a leaf node: do something
    }
    for(Item child : item.children) {
        recurseIntoChildren(child);
    }
}

This form assumes you want to do something at leaf nodes. If you are searching for something, you can have recurseIntoChildren() return a special value when you find what you want so you can break out of all the rest of the recursive loops (let it return null or some other value to indicate the loop should continue). If you want to take other action, up to you to work this to your needs.

This is not the most efficient method (unless the compiler optimises tail recursion into a simple loop).