When to use interfaces in Java Interfaces are very useful for decoupling code and implementing polymorphism. We can see an example in the JDK, with the List interface: ...

Anyway- its an implementation of a Trie following these interfaces.. It seems to work okay, but I'm not sure how to go about coding the iterator..