해시(hash)

해시(Hash)해시(Hash)는 Key와 Value를 매핑해서 데이터를 저장하는 자료구조입니다. 파이썬에서는 딕셔너리 자료형이 해시 테이블과 같은 구조입니다.  해시를 사용하는 경우1. 데이터 검색해시 테이블을 사용하면 데이터를 O(1) 시간 복잡도로 빠르게 검색할 수 있습니다. 2. 데이터베이스 인덱싱데이터베이스에서도 해시를 이용해 레코드를 빠르게 찾을 수 있는 인덱스를 생성합니다. 3. 중복 검사해시 값을 이용해 값이 중복되었는지 빠르게 확인할 수 있습니다. Python에서는 Collections 모듈의 Counter를 사용해 계산할 수 있습니다.  Dictionary(Dict) 사용법1. Dictionary 생성{}를 사용하거나 dict 함수를 사용하면 dictionary를 생성할 수 있습니다. d..