Set In Python

Source URL: https://stackoverflow.com/questions/3949310/how-is-set-implemented

Language: python

Created on: 2021-09-19 08:08:20

#Definition: A collection of values (similiar spirit to python dictionary) 
#			 implementing hash table as a data structure underneath the hood.
I've seen people say that set objects in python have O(1) membership-checking. How are they implemented internally to allow this? What sort of data structure does it use? What other implications does
content_copy