Посмотрите, например, сюда
axaptapedia: Tutorial Form MultiSelectCheckBox
Там
kashperuk производительность set (у вас map в вопросе, но не велика разница) с временными таблицами сравнивал.
Поиск, он ....того....помогает
Добавлено. Опс. Опередил. Автор теста.