Как ещё можно ускорить поиск, преобразовав структуру данных (например, в Map)? Какая будет сложность операции получения значения?