Frozen set behavior in Python - Step-by-Step Execution

Concept Flow - Frozen set behavior

Create frozenset

↓

Try to add element?

No→Error: AttributeError

↓

Try to remove element?

No→Error: AttributeError

↓

Use frozenset as dict key or set element

↓

Read-only, hashable, immutable

Frozen sets are created once and cannot be changed. Attempts to add or remove elements cause errors. They can be used as keys in dictionaries or elements in sets.

Execution Sample

Python

fs = frozenset([1, 2, 3])
print(fs)
fs.add(4)  # Error
print(2 in fs)

Creates a frozen set, prints it, tries to add an element (causes error), then checks membership.

Execution Table

Step	Action	Code Line	Result	Notes
1	Create frozenset with elements 1,2,3	fs = frozenset([1, 2, 3])	frozenset({1, 2, 3})	Frozen set created, immutable
2	Print frozen set	print(fs)	frozenset({1, 2, 3})	Outputs the frozen set contents
3	Try to add element 4	fs.add(4)	AttributeError	Error: 'frozenset' object has no attribute 'add'
4	Check if 2 in frozen set	print(2 in fs)	True	Membership test works
5	End	-	-	Execution stops after error at step 3

💡 Execution stops at step 3 due to AttributeError when trying to add element to frozenset

Variable Tracker

Variable	Start	After Step 1	After Step 3	Final
fs	undefined	frozenset({1, 2, 3})	frozenset({1, 2, 3})	frozenset({1, 2, 3})

Key Moments - 2 Insights

Why does fs.add(4) cause an error?

Because frozensets are immutable and do not have methods like add or remove. This is shown in execution_table step 3 where AttributeError occurs.

Can we check if an element is in a frozenset?

Yes, membership tests like '2 in fs' work fine as shown in execution_table step 4.

Visual Quiz - 3 Questions

Look at the execution table, what is the value of fs after step 1?

A list([1, 2, 3])

B set({1, 2, 3})

C frozenset({1, 2, 3})

D undefined

💡 Hint

Check the 'Result' column in execution_table row for step 1

At which step does the program stop due to an error?

A Step 2

B Step 3

C Step 4

D Step 5

💡 Hint

Look at the 'Notes' column for the step where AttributeError occurs

If we replace frozenset with set, what would happen at step 3?

A Element 4 added successfully

B Error AttributeError

C Membership test fails

D Program stops immediately

💡 Hint

Sets are mutable and support add method, unlike frozensets

Concept Snapshot

frozenset(iterable) creates an immutable set
Cannot add or remove elements (no add/remove methods)
Supports membership tests (in operator)
Can be used as dictionary keys or set elements
Raises AttributeError on modification attempts

Full Transcript

This visual execution shows how a frozenset is created with elements 1, 2, and 3. It prints the frozenset, then tries to add an element 4 which causes an AttributeError because frozensets are immutable. Finally, it checks if 2 is in the frozenset, which returns True. The variable fs remains unchanged throughout. Key points are that frozensets cannot be changed after creation, but membership tests work fine. The program stops at the error when trying to add an element.

Practice

1. What is a key characteristic of a frozenset in Python?

easy

A. It is a type of list.

B. It allows duplicate elements.

C. It can be modified by adding or removing elements.

D. It is immutable and cannot be changed after creation.

Solution

1. Step 1: Understand what a frozenset is

   A frozenset is a set that cannot be changed after it is created, meaning it is immutable.

2. Step 2: Compare options with frozenset properties

   'It is immutable and cannot be changed after creation.' correctly states immutability. Claims that it allows duplicate elements or can be modified are false because frozensets do not allow duplicates and cannot be modified. 'It is a type of list.' is incorrect because frozensets are not lists.

3. Final Answer:

   It is immutable and cannot be changed after creation. -> Option D

4. Quick Check:

   Frozen set = immutable set [OK]

Hint: Remember: frozenset means frozen, so no changes allowed [OK]

Common Mistakes:

• Thinking frozensets can be changed like normal sets
• Confusing frozenset with list or tuple
• Assuming duplicates are allowed

2. Which of the following is the correct way to create a frozenset from a list [1, 2, 3]?

easy

A. fs = frozenset([1, 2, 3])

B. fs = frozen_set([1, 2, 3])

C. fs = frozenset{1, 2, 3}

D. fs = frozenset(1, 2, 3)

Solution

1. Step 1: Recall the syntax for creating a frozenset

   The correct syntax uses the function frozenset() with an iterable inside parentheses.

2. Step 2: Evaluate each option

   fs = frozenset([1, 2, 3]) uses frozenset with a list inside parentheses, which is correct. fs = frozen_set([1, 2, 3]) uses a wrong function name. fs = frozenset{1, 2, 3} uses curly braces which is invalid syntax for function calls. fs = frozenset(1, 2, 3) passes multiple arguments instead of one iterable.

3. Final Answer:

   fs = frozenset([1, 2, 3]) -> Option A

4. Quick Check:

   frozenset(iterable) = correct syntax [OK]

Hint: Use frozenset() with one iterable argument inside parentheses [OK]

Common Mistakes:

• Using wrong function name like frozen_set
• Using curly braces instead of parentheses
• Passing multiple arguments instead of one iterable

3. What will be the output of this code?

fs = frozenset([1, 2, 2, 3])
print(len(fs))

medium

A. 4

B. Error

C. 3

D. 2

Solution

1. Step 1: Understand frozenset removes duplicates

   The list has elements [1, 2, 2, 3]. When converted to frozenset, duplicates are removed, so it becomes {1, 2, 3}.

2. Step 2: Calculate length of frozenset

   The frozenset has 3 unique elements, so len(fs) returns 3.

3. Final Answer:

   3 -> Option C

4. Quick Check:

   frozenset removes duplicates, length = 3 [OK]

Hint: Count unique elements only, duplicates are removed [OK]

Common Mistakes:

• Counting duplicates as separate elements
• Expecting an error due to duplicates
• Confusing frozenset with list length

4. What is wrong with this code?

fs = frozenset([1, 2, 3])
fs.add(4)
print(fs)

medium

A. frozenset object has no attribute 'add'

B. It prints {1, 2, 3, 4}

C. It prints {1, 2, 3}

D. SyntaxError

Solution

1. Step 1: Understand frozenset immutability

   frozenset objects cannot be changed after creation, so they do not have methods like add().

2. Step 2: Identify the error when calling add()

   Calling fs.add(4) raises an AttributeError because 'frozenset' has no 'add' method.

3. Final Answer:

   frozenset object has no attribute 'add' -> Option A

4. Quick Check:

   frozenset is immutable, no add() method [OK]

Hint: frozenset has no add or remove methods [OK]

Common Mistakes:

• Trying to add or remove elements from frozenset
• Expecting frozenset to behave like set
• Confusing AttributeError with SyntaxError

5. Given two frozensets:

fs1 = frozenset([1, 2, 3])
fs2 = frozenset([3, 4, 5])

Which expression correctly finds the common elements between fs1 and fs2?

hard

A. fs1 + fs2

B. fs1 & fs2

C. fs1 | fs2

D. fs1 - fs2

Solution

1. Step 1: Recall set operations on frozensets

   frozensets support set operations like intersection (&), union (|), difference (-).

2. Step 2: Identify operation for common elements

   The intersection operator & returns elements common to both sets. So fs1 & fs2 gives {3}.

3. Final Answer:

   fs1 & fs2 -> Option B

4. Quick Check:

   Intersection (&) = common elements [OK]

Hint: Use & operator to find common elements in frozensets [OK]

Common Mistakes:

• Using + which is invalid for sets
• Confusing union (|) with intersection
• Using difference (-) instead of intersection