728x90 컴팩트딕셔너리1 [PYTHON] 딕셔너리 해시 충돌 해결 방법과 3.6 버전 이후 순서 보장의 2가지 핵심 원리 파이썬 개발자라면 가장 빈번하게 사용하는 자료구조 중 하나가 바로 딕셔너리(dict)입니다. 파이썬의 딕셔너리는 단순한 키-값(Key-Value) 쌍의 집합을 넘어, 언어 자체의 네임스페이스를 관리하는 핵심 엔진입니다. 하지만 파이썬 3.6 이전과 이후, 딕셔너리는 메모리 효율성과 데이터 유지 방식에서 혁명적인 변화를 겪었습니다. 오늘날 우리가 당연하게 여기는 '입력 순서 보장'이 어떻게 구현되었는지, 그리고 해시 충돌이라는 고전적인 알고리즘 문제를 파이썬이 어떻게 세련되게 해결했는지 심층적으로 파헤쳐 보겠습니다.1. 파이썬 딕셔너리의 근간: 해시 테이블과 충돌 해결딕셔너리는 내부적으로 해시 테이블(Hash Table)을 사용하여 데이터에 접근합니다. 키(Key)를 해시 함수에 통과시켜 얻은 인덱스에 값.. 2026. 3. 16. 이전 1 다음 728x90