파이썬 해시법

해시법 해시법이란 '데이터를 저장할 위치 = 인덱스'를 간단한 연산으로 구하는 것을 의미한다. 아래의 표를 보며 해시법의 단어들을 자세히 설명해보겠습니다. 키 5 6 14 21 25 34 해시값(6으로 나눈 나머지) 5 0 2 3 1 4 이렇게 키의 값을 배열의 크기(길이)나 특정 기준으로 나눈 것을 해시값이라고 합니다. 해시값은 데이터에 접근할 때 기준 인덱스가 됩니다. 위에서 구한 해시값을 인덱스로 하여 원소를 새로 저장한 배열을 해시 테이블이라고하며, 아래와 같습니다. 6 25 14 21 34 5 -키를 해시값으로 변환하는 과정(나누는 과정)을 해시 함수라고 합니다. _해시 테이블에서 만들어진 원소(=배열 한 칸)를 버킷이라고 합니다. _만약 위의 해시 테이블에 18이라는 키값을 추가하고 싶을 때 ..

2022.02.15