Gudkov Konstantin 394 Map

Не звучит. Если сделаешь map как в предыдущем комментарии, то можешь просто containsKey проверять (который за константное время работает), а не ключи перебирать.