[Python] 해시 테이블 (Hash Table)
·
자료 구조
key-value 쌍(매핑)을 통해 빠르게 삽입, 탐색, 삭제 하는데 사용되는 자료구조https://www.geeksforgeeks.org/hash-table-data-structure/?ref=header_outind개요키 값을 해시 함수를 통해 값을 변환시키고, 해시값을 이용해 데이터가 저장된 배열 내 인덱스를 구함. 그 인덱스를 통해 테이블 내에 데이터를 저장하거나, 탐색을 함예시 (banana라는 key 를 사용해 2000이란 값에 접근)hash_table = {'apple': 1000, 'banana': 2000, 'melon': 3000}print(hash_table['banana']) # 2000해싱 (Hashing)이란?해시 함수를 사용해 다양한 크기의 입력을 고정된 길이의 출력값으로 생..