Tại sao các tập hợp lớn hơn các danh sách trong python?

Question

Tại sao kích thước của bộ trong Python lớn hơn đáng kể so với các danh sách có cùng phần tử?

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

đầu ra:

set size = 524488 
list size = 90088 

Answer 1

Các set sử dụng bộ nhớ nhiều hơn list vì nó lưu trữ một bảng băm của tất cả các yếu tố để nó có thể nhanh chóng phát hiện các mục trùng lặp và vân vân. Đây là lý do tại sao mọi thành viên được đặt phải là be hashable.