dict와 hash, defaultdict 와 frozendict
python에서 key-value 구조를 가진 대표적인 자료구조가 dict 이다. sequencial 한 자료구조와 구분되어 필수적으로 사용되는데 이에 대해 깊이 살펴봤을 때 장단점을 더 잘 이해하고, 또 이를 극복한 파생된 dict 들을 공부할 수 있었다. 이러한 내용들을 정리해보고자 한다. dict 의 기본 구조이기도 한 hash 구조에 대해 먼저 개념을 정리해보자 해시테이블 (hashtable) hash: key-value 구조, 파이썬 엔진 자체가 강력한 hash 로 이루어진다 (Dict 자료구조가 hash구조를 활용하는 구조) 장점: key 연산으로 특정 데이터에 직접 접근 가능하다. key 값을 해시함수를 활용하여 해시주소를 얻고, 이로써 value를 참조하는 형식인데 이는 적은 리소스로 많은..
개발/python-심화(Advanced)
2022. 4. 26. 23:30
