python: hashable type

• https://stackoverflow.com/questions/1306631/add-list-to-set
• https://www.quora.com/What-are-hashable-types-in-Python

---

python의 hashable type
👉 int , float , str , tuple , frozenset and NoneType

만약 tuple 원소 중 unhashable type의 원소가 있다면 해당 tuple은 unhashable 이다.

>>> t1 = (10, 'A', frozenset([1, 2, 3])) 
>>> t2 = (10, 'A', {1, 2, 3}) 
>>> hash(t1)  # OK! 
1315572702399614049 
>>> hash(t2)  # NOT OK! 
Traceback (most recent call last): 
  File "<stdin>", line 1, in <module> 
TypeError: unhashable type: 'set'

set은 hashable type의 원소만 담을 수 있다.
👉 tuple (o) , list(x)

a = set()
a.add((1, 2))
print(a) # {(1, 2)}

set에 list를 add할 수 없다.

a = set()
a.add([1, 2])

에러 발생
Traceback (most recent call last):
  File "C:\Users\guswn\PycharmProjects\Algorithm\interview.py", line 347, in <module>
    a.add([1, 2])
TypeError: unhashable type: 'list'

Set elements as well as dictionary keys have to be hashable
👉 set의 원소뿐만 아니라 dict의 key값도 hashable type의 값이 들어가야한다.

key값으로 tuple이 가능하다

a = dict()
a[(1, 2)] = 1
print(a) # {(1, 2): 1}

key값으로 list는 안된다

a = dict()
a[[1, 2]] = 1

에러 발생
Traceback (most recent call last):
  File "C:\Users\guswn\PycharmProjects\Algorithm\interview.py", line 347, in <module>
    a[[1,2]] = 1
TypeError: unhashable type: 'list'