목록해시충돌 (1)

개발기록장

[자료구조] 해시 테이블

해시 테이블 해시 테이블은 key-value 시스템을 이용하여 데이터를 저장하는 자료구조다. 해시 테이블은 한정된 배열 공간에 key를 index로 변환하여 그 index에 각각의 value들을 저장한다. key를 index로 변환할 때는 해시함수가 사용된다. ** 해시함수: 입력받은 값을 특정 범위 내의 숫자로 변경하는 함수를 말한다. 간단하게 예를 들면 pizza, cake, taco는 key 이고, 이 메뉴들의 가격이 value라고 하면 각 key들을 hash function에 넣어 구한 값(=Hasing해서 나온 값)이 index가 되고, 이렇게 구한 인덱스에 value를 저장한다. 이 배열이 해시 테이블이다. 해시테이블에서는 index를 bucket이라고 부르며 각 요소에는 key와 value를..
TIL/알고리즘 with 파이썬 2023. 1. 15. 20:42
이전 Prev 1 Next 다음