TIL -hashtable 충돌해결

Aiden·2020년 12월 4일
0
  1. Chaining 기법
    -개방 해슁 또는 오픈해슁 기법중하나 : 해쉬테이블 저장공간외의 공간을 활용하는 기법
    -충돌이 일어나면링크드 리스트라는 자료구조를 사용해서, 링크드 리스트로 데이터를 추가로 뒤에 연결시켜서 저장하는 기법
  2. Linear Probing
    -폐쇄 해슁 또는 Closing 기법중 하나 : 해쉬 테이블 저장공간 안에서 충돌문제를 해결하는 기법
    -충돌이 일어나면 해당 hash address의 다음 address부터 맨처음 나오는 빈공간에 저장하는 기법
    -저장공간 활용도를 높이기 위한 기법.

0개의 댓글