Dlaczego zestawy są większe niż listy w pythonie?

Question

Dlaczego rozmiar zestawów w Pythonie jest znacznie większy niż list z tymi samymi elementami?

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

wyjściowa:

set size = 524488 
list size = 90088 

Answer 1

set zużywa więcej pamięci niż list gdyż przechowuje tabelę skrótów wszystkich elementów, dzięki czemu można szybko wykryć zduplikowane wpisy i tak dalej. Dlatego każdy zestaw musi mieć be hashable.