It's like a hash table. You get a result quick, but you still have to check that the key is actually equal to what you asked for.