How do I implement my own Iterator in Java?

Question

this is what my assignment requires of me:

Requirement #2: Implementthe java.util.IteratorInterface

The java.util.Iterator interfaceis defined on-line at java.sun.com.You must implementan Iterator thatwill iterate over the items stored in your AVL tree. You couldimplement your Iterator using aclass that is nested inside of the class you use toimplementjava.util.Set.

You must fully implement the following methods:

boolean hasNext()

Object next()

Your implementation is allowed to throw UnsupportedOperationException for thefollowing method:

void remove()

Your implementation must conform to the required behavior ofeach method as defined in the on-line documentation. The definitionof java.util.Set allows anIteratorto return the items in theset in any order. Your implementation must meet an additionalrequirement. You must return the items in the order given by apreordertraversal of the AVL tree that is implementing theset. The order in which items are returned from the Iterator will be used to determine if yourtree isconstructed and balanced correctly.

The iterator method in the classthat implements java.util.Setshould return an Iterator object asdescribed in this section.

The toArray method in the classthat implements java.util.Set mustfill its array in the same order as described here for theIterator. In fact, you could useanIterator to help implement the toArray method.

--------------------------------------------------------------------------------------------------------
this is what I have so far the metho and the class are all nestedinside TreeImpl.java, may need some fixing and some implementation,any help would beappreciated:
public Iterator iterator() {
// TODOAuto-generated method stub
IteratorImpliter = new IteratorImpl();
return iter;
}
public class IteratorImplimplements java.util.Iterator<Object>{
publicIteratorImpl()
{
TreeImpl tree = new TreeImpl();
tree.iterator();
}
publicboolean hasNext() {
// TODO Auto-generated method stub
return false;
}
publicObject next() {
// TODO Auto-generated method stub
return null;
}
publicvoid remove() {
// TODO Auto-generated method stub
throw newUnsupportedOperationException();
}
}

marcie · Answer

Dear..Am giving you the sample one.import java.util.Iterator;public class Iteratorimplements Iterator{ObjectnextObject;boolean hasNext = true;public Iterator(Object o){nextObject =o;}public booleanhasNext(){returnhasNext;}public Object next(){hasNext = false;return nextObject;}public void remove(){throw newUnsupportedOperationException();}}.

How do I implement my own Iterator in Java?

Question:

Answers

Similar Solved Questions

For the three second-row molecules, O2, CO, and NO, a) identify the molecular orbital that will o...

If your textbook weighed 2 kg with dimensions 8.5 x 1 x 10.8 inches and was...

A precision lathe costs $30,000 and will cost $40,000 a year to operate and maintain. If...

The discovery of amber mutations by Sydney Brenner and colleagues was a group of mutations that...

Question 4 Which is a therapeutic use for verapamil? O Sick sinus syndrome Hypotension Cardiac dysrhythmias...

Celsius reading varies directly on the difference between Fahrenheit reading and 32 F. If a Celsius thermometer reads 100 when a Fahrenheit reads 212°, how do you find the Celsius reading when the Fahrenheit reading is 32°?

What is the distance between #(3, 6, 2) # and #(0, 6, 0) #?

4 7. A certain batch of fireflies were observed to "flash" at the rate of 10.3...

Please solve using successive approximations. please show all steps so I may be able to follow...

After activation by a coupled receptor, G-proteins directly regulate which of the following? 1) Ion channels...

2 Question: According to the following Figure, what is the value of time response for the...

How do you graph #y=25x+150#?

Combining 0.3140.314 mol of Al4C3 with excess water produced 96.196.1 g of Al(OH)3. Al4C3(s)+12H2O(l)⟶3CH4(g)+4Al(OH)3(s)Al4C3(s)+12H2O(l)⟶3CH4(g)+4Al(OH)3(s) What is...

12. Explain why a Claisen reaction occurs with ester E, but not with ester F. Eto...