import java.util.HashMap; import java.util.HashSet ... That's a binary search of the tree, and that's extremely efficient. It's the fastest type of search that you can do with, uh, a group of data.