При условии хорошо запрограммированного словаря, это будет намного быстрее.Хороший словарь должен найти ваш ключ в постоянном времени O (1), используя хэш-карту.Если массив отсортирован, знает это и использует бинарный поиск, он может оптимизироваться для бинарного поиска в O (log n), в противном случае ему придется линейно просматривать каждый объект, операцию O (n).Лучше всего, если бы вы могли как-то превратить ключ в прямой индекс, возможно, с одноразовой сортировкой.