Membership test

Query whether an element belongs to a collection.

When you need to determine if an element exists in a collection before performing an action.

Used in conditionals, loops, comprehensions, and guard clauses where fast membership testing is desired.

if <item> in <set_variable>:

if item in my_set:

item: any hashable object; my_set: a set object

• add
• remove
• discard
• len
• set literals {}
• set()

• if item in my_list: (O(n) lookup) – slower for large collections
• if item in my_dict: (dict key lookup) – also O(1) but for keys.

{"cause":"Using a list for large collections, assuming O(1) lookup","consequence":"Performance degradation O(n)"} {"cause":"Testing membership on unhashable types (e.g., list, dict) inside a set","consequence":"TypeError: unhashable type"} {"cause":"Confusing set membership with dict key lookup syntax (item in my_dict vs item in my_set)","consequence":"Logical error if dict values intended"} {"cause":"Using 'is' instead of 'in' for equality check","consequence":"Identity vs equality confusion"} {"cause":"Neglecting to update the set after modifications, leading to stale membership results","consequence":"Stale data bugs"}

{"contrast":"item in my_list","distinction":"Linear scan O(n) vs hash table O(1)"} {"contrast":"item in my_dict","distinction":"Checks keys only; same O(1) but different semantics"} {"contrast":"item not in my_set","distinction":"Negated membership test"} {"contrast":"any(item == x for x in my_set)","distinction":"Explicit iteration, slower and less idiomatic"}

Coming from Java: may use contains() method syntax (my_set.contains(item)) which is invalid in Python → use 'in' operator

• membership test
• set operations
• hash-based lookup

Avoid using 'in' on unhashable types; prefer sets for large collections needing frequent lookups; remember that set membership is based on equality and hash, not identity.

Enables fast eligibility checks, preventing O(n) scans and improving algorithmic efficiency in loops and filters.

Think of a set as a labeled bag: you can instantly ask 'Is this label on the bag?' without rummaging through every item.

The 'in' operator works with any container that implements __contains__; for sets it maps to a hash table lookup.

Consider using frozenset for immutable sets or dict key lookups when you need associated values.