Как реализован set ()?

Я видел, как люди говорили, что набор объектов в python имеет O (1) проверку членства. Как они реализованы внутри, чтобы позволить это? Какую структуру данных он использует? Какие еще последствия имеет эта реализация?

Каждый ответ здесь был действительно поучительным, но я могу принять только один, поэтому я выберу самый близкий ответ на свой первоначальный вопрос. Спасибо всем за информацию!