[PYTHON] 딕셔너리 키(Key)값으로 리스트를 쓸 수 있을까? 불변성(Immutability)과 해시(Hash)의 비

딕셔너리 키(Key)

 

파이썬(Python)을 학습하다 보면 매우 편리한 두 자료구조인 리스트(List)와 딕셔너리(Dictionary)를 자주 혼합하여 사용하게 됩니다. 이때 많은 초보 개발자가 시도하는 것 중 하나가 바로 "리스트를 딕셔너리의 키(Key)로 사용하는 것"입니다. 과연 이것이 가능할까요? 결론부터 말씀드리면 "파이썬에서 리스트는 딕셔너리의 키가 될 수 없습니다." 단순히 '안 된다'는 사실을 넘어, 왜 파이썬 설계자들이 이러한 제약을 두었는지 그 내부 메커니즘인 해시 가능성(Hashability)과 가변성(Mutability)의 관점에서 깊이 있게 파헤쳐 보겠습니다.

---

1. 왜 리스트는 키가 될 수 없는가? (TypeError: unhashable type: 'list')

파이썬 딕셔너리는 해시 테이블(Hash Table) 구조를 기반으로 합니다. 딕셔너리에서 데이터를 매우 빠르게 찾을 수 있는 이유는 키 값을 '해시 함수'에 통과시켜 고유한 주소값(해시값)을 생성하기 때문입니다. 여기서 핵심 규칙은 '키는 반드시 해시 가능(Hashable)해야 하며, 그 값은 변하지 않아야 한다'는 점입니다.

• 가변성(Mutability): 리스트는 생성 후에도 요소를 추가, 수정, 삭제할 수 있는 가변 객체입니다.
• 해시 불일치: 만약 리스트를 키로 사용했는데, 나중에 리스트의 내용이 바뀐다면 어떻게 될까요? 해시값이 변하게 되고, 딕셔너리는 이전에 저장했던 위치에서 데이터를 찾을 수 없게 됩니다. 이는 데이터 무결성을 심각하게 훼손합니다.
• 파이썬의 철학: 파이썬은 이러한 혼란을 방지하기 위해 가변 객체인 리스트를 해시할 수 없도록(Unhashable) 설계했습니다.

---

2. 딕셔너리 키의 자격 조건 비교

어떤 자료형이 딕셔너리의 키로 적합한지 요약하여 비교해 보았습니다.

자료형	가변성 (Mutable)	해시 가능 여부	딕셔너리 키 사용
정수/실수/문자열	불변 (Immutable)	가능	O (매우 권장)
튜플 (Tuple)	불변 (Immutable)	조건부 가능*	O (좌표 등 활용)
리스트 (List)	가변 (Mutable)	불가능	X (사용 불가)
집합 (Set)	가변 (Mutable)	불가능	X (frozenset은 가능)

* 튜플 내부에 리스트 같은 가변 객체가 포함되어 있다면 그 튜플도 키로 쓸 수 없습니다.

---

3. 해결책: 리스트 대신 무엇을 써야 할까? (Sample Example)

데이터의 묶음을 키로 사용해야 하는 상황이라면 리스트를 튜플(Tuple)로 변환하는 것이 가장 완벽한 해결책입니다. 튜플은 리스트와 유사하지만 '불변' 성질을 가지므로 해시가 가능합니다.

# 1. 리스트를 키로 사용하려 할 때 발생하는 에러
try:
    my_list = [1, 2, 3]
    my_dict = {my_list: "Error Data"}
except TypeError as e:
    print(f"발생 에러: {e}") 
    # 출력: unhashable type: 'list'

# 2. 해결 방법: 리스트를 튜플로 변환하여 사용
coords_list = [10, 20]
coords_key = tuple(coords_list) # 리스트를 불변 객체인 튜플로 변환

location_data = {coords_key: "Seoul Center"}
print(f"조회 결과: {location_data[(10, 20)]}") 
# 출력: Seoul Center

# 3. 실무 팁: 튜플 키 활용 (다중 정보 키 생성)
user_info = {}
# (이름, 생년월일)을 묶어서 고유 키로 활용
user_info[("Alice", "900101")] = {"level": 10, "point": 500}
print(user_info[("Alice", "900101")])

---

4. 고급 분석: 딕셔너리 키 설계 시 주의사항

전문적인 파이썬 개발을 위해 다음 두 가지를 반드시 기억하십시오.

1. 일관성 유지: 딕셔너리의 키는 해당 세션 동안 절대 변하지 않아야 합니다. 튜플을 키로 쓰더라도 그 안에 리스트를 넣는 편법(예: ([1], 2))은 지양해야 하며, 파이썬은 이를 사전에 차단합니다.
2. 사용자 정의 객체: 직접 만든 클래스의 인스턴스를 키로 쓰고 싶다면 __hash__()와 __eq__() 메서드를 적절히 구현해야 합니다. 기본적으로 인스턴스는 고유한 ID값을 해시값으로 사용하므로 키로 사용이 가능합니다.

---

5. 결론

파이썬 딕셔너리는 데이터 무결성과 빠른 검색 속도를 위해 '불변의 키'만을 허용합니다. 가변적인 리스트는 데이터의 신뢰성을 보장할 수 없기에 키로 사용될 수 없습니다. 여러 데이터를 조합해 키로 만들고 싶다면 반드시 튜플을 활용하십시오. 이러한 설계 원칙을 이해하는 것이 곧 파이썬다운 코드(Pythonic Code)를 작성하는 첫걸음입니다.

 

출처 및 참고문헌:
1. Python Software Foundation. "Glossary - hashable." Python 3.12 Documentation.
2. Brett Slatkin. "Effective Python: 90 Specific Ways to Write Better Python." Addison-Wesley.
3. Fluent Python. "The Dict and Set - What is Hashable?" O'Reilly Media.