How are sets implemented in Python?

Sets are implemented as hash tables, similar to dictionaries but storing only keys. This gives average constant time lookup, insertion, and deletion. Sets are ideal for membership testing and removing duplicates from a sequence.