HashSet implements everything the TreeSet does, but it also keeps everything in an order that you can control by implementing an interface called comparable in the class that you're storing.