KeyedArray

An ordered collection with O(1) access time by index, but also with amortized O(1) lookup time by key. It's basically just an Array and a Dictionary smushed together.