This tutorial explains how a Java HashMap works internally and explores the challenges of implementing it, including buckets, collisions and hash codes.

It seems to work okay, but I'm not sure how to go about coding the iterator.. Can anyone outline a basic algorithm to return the next object in the Trie.