Python TypeError — Unhashable Type: List

Diagnose TypeError: unhashable type: list when using a list as a dict key or set element, which requires hashable types.

beginnerdebuggingpyphase-16

Symptoms

Using a mutable type (list, dict, set) as a dict key or set member throws TypeError.
Error message: TypeError: unhashable type: "list"
Failure occurs intermittently or after a specific code path

Possible causes

A list is used as a dict key or set element.
The developer expects mutable types to be usable as keys.
Environment or runtime version mismatch introduces the defect

Diagnosis steps

Reproduce the error in a minimal isolated test case

node -e "require('./repro')"

Interpretation

If the minimal case reproduces, the bug is in the logic itself, not the environment. If not, collect environment details.

Capture the full error stack trace and identify the originating line

Set NODE_OPTIONS=--stack-trace-limit=100 and run with verbose logging

Interpretation

The first frame in user code is the trigger. Compare against the expected execution path to find the divergence point.

Inspect the values of all variables at the failure point

Add console.log / debugger / breakpoint at the line before the throw

Interpretation

Check for undefined, null, wrong type, or unexpected shape. The error message tells you what was wrong; the variables tell you why.

Root cause

Dict keys and set elements must be hashable (immutable); lists and dicts are mutable and unhashable.

Fix

Convert the list to a tuple (which is hashable) before using it as a key or set element.

Risk note

Applying the fix without understanding the root cause may mask the symptom and introduce a different defect. Always verify with the reproduction case.

Verify the fix

Use a tuple as a dict key and confirm no TypeError; verify lookup works.

Symptom and Error Message

When running the Python code, the runtime raises the following error:

TypeError: unhashable type: "list"

This error indicates that using a mutable type (list, dict, set) as a dict key or set member throws typeerror. The error is reproducible and appears consistently once the triggering condition is met. In production, you may see this error sporadically because the triggering condition depends on runtime state that is not always present.

Root Cause Analysis

The fundamental cause is: dict keys and set elements must be hashable (immutable); lists and dicts are mutable and unhashable. Two factors converge to produce the visible error. First, a list is used as a dict key or set element. Second, the developer expects mutable types to be usable as keys. Either factor alone might not trigger the error, but together they create the conditions for failure.

Diagnosis Walkthrough

Start by reproducing the error in isolation. Strip away everything except the minimum code path that triggers the error. Once you have a minimal reproduction, inspect every variable at the failure point. Look for: undefined where an object is expected, wrong types, stale references, and off-by-one indices. The error message tells you what went wrong; the surrounding state tells you why.

Fix and Code Example

// Before (buggy)
// ... code that triggers the error ...

// After (fixed)
// ... corrected code with proper guard or type check ...

The fix addresses the root cause directly: convert the list to a tuple (which is hashable) before using it as a key or set element. After applying the fix, the error no longer occurs because the triggering condition is either prevented or handled gracefully.

Verification

Use a tuple as a dict key and confirm no TypeError; verify lookup works. Run the reproduction case again and confirm the error is gone. Then run the full test suite to check for regressions. In production, monitor error logs for 24 hours to confirm the fix is effective under real load.

Common Pitfalls

A frequent mistake is to suppress the error with a try/catch or conditional without addressing the underlying cause. This masks the symptom but the defective logic remains, and the error will resurface in a different form. Always fix the root cause, not just the error message. Another pitfall is fixing the symptom only in the happy path while ignoring edge cases like empty input, null values, or concurrent access.