- hash table은 key/value로 데이터를 저장하는 자료구조
- 데이터 검색하는 경우 많이 사용
- key에 해시 함수를 적용해서 고유한 index를 생성하고 Index를 활용하여 값을 저장 및 검색함. (O(1))
- python에서 hash table은 굉장히 간단하게 사용 가능. 딕셔너리/튜플 타입이 hash table을 사용함
'개발' 카테고리의 다른 글
맨날 헷갈리는 파이썬 deque 문법 (1) | 2024.12.14 |
---|---|
맨날 헷갈리는 파이썬 문법 defaultdict() (0) | 2024.12.14 |
맨날 헷갈리는 파이썬 리스트 문법 (0) | 2024.12.14 |
맨날 까먹는 파이썬 문법 (0) | 2024.12.14 |
AWS transit gateway (0) | 2024.11.25 |