Warum sind Sets größer als Listen in Python?

Question

Warum ist die Größe von Sätzen in Python merklich größer als die von Listen mit gleichen Elementen?

a = set(range(10000)) 
b = list(range(10000)) 
print('set size = ', a.__sizeof__()) 
print('list size = ', b.__sizeof__()) 

Ausgang:

set size = 524488 
list size = 90088 

Answer 1

Die set verwendet mehr Speicher als die list, da es eine Tabelle von Hashes aller Elemente speichert, so dass es schnell doppelte Einträge und so erkennen kann. Deshalb muss jedes Set-Mitglied be hashable sein.