# Open Addressing

4개의 포스트
post-thumbnail

[WIL] 해시테이블

해시 테이블이란 키를 해시 함수를 이용해 연산함으로써 고정된 길이의 결과값을 얻을 수 있고 이 결과값을 이용하여 키와 값을 매핑할 수 있는 형태의 자료구조이다.이처럼 해시 함수를 이용해 키와 값을 매핑하는 것을 해싱이라 하며 해싱은 정보를 빠르게 저장하고 검색하기 위해

2022년 3월 20일
·
0개의 댓글
·

Hash Table

Hash Table이란? 해시테이블 출처 : 위키백과 - 해시테이블 > 해시 테이블(hash table) 자료 구조 중 하나로, Key와 Value를 저장한다. Key, Hash Function, Hash, Value로 구성된다. 의 전화번호인 를 저장한다고 하자. 입력된 를 에 적용해서 라는 값을 얻는다. 그러면 는 미리 중 에 저장하게...

2020년 1월 17일
·
0개의 댓글
·