[lmikle]

А в Map не поиск. Там доступ по вычисляемому ключу
Ну типа как вычислить хэш от ключевого поля и использовать его как индекс в массиве. Это грубо, но поясняет принцип.