Какие структуры данных в .NET выполняют O (1) при вызовах Contains ()?

Я рисую здесь пробел; Я не могу его найти, если только я действительно не упускаю что-то у себя под носом.

Я пытаюсь сохранить список int s в структуре данных.
Но после того, как я их добавлю, я позже проверю код, существует ли уже в списке int .

Общий List выполняет операцию O (n) со своим Contains () .
Мне нужно что-то, что работает так же быстро, как Dictionary <> Contains () , который выполняет операцию O (1), потому что хэширует ключи.

Я знаю, что ответ такой простой, и что я работал сегодня слишком долго, я не могу его вспомнить.

Помогите!