Wie wird set () implementiert?

Ich habe gesehen, Leute sagen, dassset -Objekte in Python haben eine O (1) -Mitgliedschaftsprüfung. Wie werden sie intern implementiert, um dies zu ermöglichen? Welche Art von Datenstruktur wird verwendet? Welche weiteren Auswirkungen hat diese Implementierung?

Jede Antwort hier war wirklich aufschlussreich, aber ich kann nur eine annehmen, daher werde ich meine ursprüngliche Frage mit der genauesten Antwort beantworten. Danke an alle für die Infos!

Antworten auf die Frage(10)

Ihre Antwort auf die Frage