...
Eroare Algoritmi și structuri de date · Dicționare și set-uri

TypeError: cannot use 'list' as a set element (unhashable type: 'list')

Pe scurt

Ai pus o listă (de exemplu o poziție [r, c] sau o combinație) într-un set sau ca cheie de dicționar. Listele se pot modifica, deci nu au hash. Folosește un tuplu: vizitate.add((r, c)) sau tuple(combinatie).

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

Set-urile și dicționarele găsesc elementele în O(1) folosind hash-ul fiecărui element. Un obiect poate avea hash doar dacă nu se poate modifica: numere, texte, tupluri (de elemente imuabile), frozenset. Listele, dicționarele și set-urile se pot modifica, deci sunt unhashable.

În algoritmi eroarea apare când ții minte stări vizitate sau rezultate deja găsite: o poziție pe grilă [r, c], o pereche de noduri, o combinație sortată. Python 3.14 afișează și unde ai încercat să o folosești: „as a set element” sau „as a dict key”. În versiunile mai vechi mesajul e doar unhashable type: 'list'.

Reparația e aproape mereu aceeași: transformă lista într-un tuplu ((r, c) în loc de [r, c], tuple(sorted(combinatie))). Tuplurile se compară și se afișează la fel de ușor, iar codul rămâne aproape identic.

De ce apare: cauzele frecvente

1Poziții pe grilă ca liste

Greșit
PYTHON
vizitate = set()
poz = [0, 0]
vizitate.add(poz)
Corect
PYTHON
vizitate = set()
poz = (0, 0)
vizitate.add(poz)

Tuplul (0, 0) e imuabil și are hash. În plus, nu riști să modifici din greșeală o poziție deja salvată.

2Combinații găsite, păstrate fără duplicate

Greșit
PYTHON
gasite = set()
for combinatie in candidati:
    gasite.add(sorted(combinatie))
Corect
PYTHON
gasite = set()
for combinatie in candidati:
    gasite.add(tuple(sorted(combinatie)))

sorted întoarce o listă. tuple(...) o face potrivită pentru set, iar sortarea face ca (1, 2) și (2, 1) să fie același element.

3Listă ca cheie de dicționar

Greșit
PYTHON
distanta = {}
distanta[[1, 2]] = 5
Corect
PYTHON
distanta = {}
distanta[(1, 2)] = 5

Cheile de dicționar au aceleași reguli ca elementele unui set. Mesajul devine „cannot use 'list' as a dict key”.

Repară tu

Repară eroarea, direct în pagină

Funcția numar_celule(grila, start) numără celulele libere (.) pe care le poate atinge un robot pornind din start, mergând sus, jos, stânga, dreapta. Codul dă TypeError: cannot use 'list' as a set element. Repar-o ca să afișeze 5 și 1.

Codul care dă eroarea
PYTHON
def numar_celule(grila, start):
    randuri, coloane = len(grila), len(grila[0])
    vizitate = set()
    stiva = [start]
    while stiva:
        r, c = stiva.pop()
        if [r, c] in vizitate:
            continue
        vizitate.add([r, c])
        for dr, dc in [(1, 0), (-1, 0), (0, 1), (0, -1)]:
            nr, nc = r + dr, c + dc
            if 0 <= nr < randuri and 0 <= nc < coloane and grila[nr][nc] == '.':
                stiva.append([nr, nc])
    return len(vizitate)

harta = ["..#", ".##", "..#"]
print(numar_celule(harta, [0, 0]))
print(numar_celule(["."], [0, 0]))
După reparație, programul afișează
5
1
Indiciu

Pozițiile puse în set-ul vizitate trebuie să fie tupluri, nu liste.

Alte forme ale mesajului

  • TypeError: cannot use 'list' as a dict key (unhashable type: 'list')
  • TypeError: unhashable type: 'list'
  • TypeError: cannot use 'set' as a set element (unhashable type: 'set')
  • TypeError: cannot use 'dict' as a set element (unhashable type: 'dict')

Cum o eviți pe viitor

Reprezintă stările pe care le pui în set-uri sau dicționare ca tupluri de la început: poziții (r, c), muchii (a, b), stări (nod, pasi). Dacă ai nevoie de un set ca element (de exemplu mulțimea cheilor găsite), folosește frozenset. Când primești o listă de la altă funcție, convertește-o cu tuple(...) chiar în momentul în care o adaugi.

Întrebări frecvente

De ce Python nu acceptă liste în set-uri?

Dacă ai modifica o listă după ce ai pus-o într-un set, hash-ul ei s-ar schimba, iar set-ul n-ar mai găsi-o. Ca să evite asta, Python acceptă doar obiecte imuabile.

Merge if [r, c] in vizitate?

Dacă vizitate e un set, nu: și verificarea cu in calculează hash-ul, deci primești unhashable type: 'list'. Dacă vizitate e o listă, merge, dar e O(n) la fiecare verificare.

Erori înrudite

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție

Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.