This class is based on the Ruby 1.9 ordered hashes.

It keeps the semantics and most of the efficiency of normal hashes while also keeping track of the order in which elements were set.