Использование Dictionary вместо List для ускорения вызовов Contains()

У меня есть вопрос об общих коллекциях в C#. Если мне нужно сохранить коллекцию элементов, и мне часто нужно будет проверять, находится ли элемент в коллекции, будет ли быстрее использовать словарь вместо списка?

Я слышал, что проверка наличия элемента в коллекции является линейной по отношению к размеру списков и постоянной по отношению к размеру словарей. Использует ли словарь, а затем устанавливает ключ и значение для одного и того же объекта для каждой пары ключ-значение, что-то, что другие программисты часто делают в этой ситуации?

Спасибо, что нашли время прочитать это.