해시테이블
-
[Data Structure] Hash Table카테고리 없음 2020. 2. 7. 14:53
* Hash Table 해시테이블은 배열과 연결리스트의 장점을 취한 자료구조이다. 키-밸류 쌍의 자료를 저장한다. 배열과 유사한 구조로 각 칸별로 인덱스가 있다. 그 칸에 자료를 저장할 수 있다. 연결 리스트를 이용해 한 칸에 여러 개의 자료를 저장할 수 있다. * Hash Function 해시함수는 특정 키를 받으면 이를 일정한 규칙(함수)을 통해 해시코드를 만들어낸다. 2. 주어진 key 에 항상 같은 값을 반환 3. 무엇도 저장하지 않고, 그때그때 값을 줌 해시함수의 역할은 자료를 알맞게 구분해 해시테이블에 배분시키는 것이다. 따라서 해시함수가 얼마나 고르게 자료를 해시테이블에 배분하는지가 해시함수 알고리즘을 짤 때 가장 중요한 사항이다. * 예시 candy : sweet 이라는 자료가 있다고 가정..