HashMap

Also written: HashSet

The most common kind of map (and its set counterpart), which finds keys quickly but keeps them in no useful order.