При получении / поиске значения временная сложность Map равна O (1). При доступе к значению временная сложность массива составляет O (1). Тогда, как спроектировать структуру данных, которая одновременно получает / ищет и имеет сложность доступа O (1)