Самая быстрая структура данных для проверки соответствия свойства в списке объектов

У меня есть список, в котором хранится ряд объектов. Каждый объект имеет свойство в виде переменной.

Я хотел бы иметь возможность проверять, содержит ли какие-либо элементы в этом списке определенное свойство. Аналогичен методу ContainsKey словаря. Эта структура данных должна содержать чрезвычайно большое количество значений, возможно, даже миллионы, и поэтому я хотел бы использовать структуру данных, которая может проверять свойства как можно быстрее.

Будет ли словарь самым быстрым для этой работы или существуют более быстрые структуры данных?

РЕДАКТИРОВАТЬ:

Вот небольшой пример того, чего я хотел бы достичь:

Dictionary<string, Person> persons = new Dictionary<string, Person>(); //where string contains the Person's name

bool isPresent = persons.ContainsKey("Matt");