[자료구조] 해시
Cori
해시0) 정의-> 데이터를 다루는 기법 중 하나로, 검색과 저장에 아주 유용한 구조이다. key-value 쌍으로 데이터를 저장함1) 해시함수란 ? -> 임의의 길이를 갖는 메시지를 입력받아 고정된 길이의 해시값을 출력하는 함수 2) 해시 구현 방법 · 딕셔너리에 삽입hash = dict()hash[1] = 'apple'hash['banana'] = 3hash[(4, 5)] = [1, 2, 3]hash[10] = dict({1: 'a', 2: 'b'})위와 같은 형태로 해시 함수를 사용할 수 있지만, 집합과 배열은 해시 함수의 키 값으로 사용할 수 없다. (인덱스로 변환 불가) ex) hash({3, 5}), hash([3, 5]) -> 사용 x · 딕셔너리 값 추출 hash.pop(1) # '..