Готовчиц Максим, 396, MultiFileHashMap

О каких 2n проверках идет речь? 
По-моему switch абсолютно эквивалентен if. Все равно, чтобы добраться до нужного условия в case тебе придется пройти по n предыдущим.