Perché i set sono più grandi degli elenchi in python?

Question

Perché la dimensione dei set in Python è notevolmente più grande di quella degli elenchi con gli stessi elementi?

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

uscita:

set size = 524488 
list size = 90088 

Answer 1

Il set utilizza più memoria rispetto alla list come memorizza una tabella di hash di tutti gli elementi in modo che possa rilevare rapidamente voci duplicate e così via. Questo è il motivo per cui ogni membro del set deve be hashable.