2017/7/30

[S9S99]

진행 상황

• p.519 ~ p.528

  내용 정리

• Hash Tables
  • 키 값을 인덱스로 값을 찾을 수 있는 자료 구조
  • 배열처럼 키 값에 해당하는 데이터에 엑세스 하는게 아니라 해시 함수를 통해 할당하고 검색함
  • 속도가 매우 빠름
  • 영단어를 숫자로 만드는 느낌으로 색인 번호를 만들어서 그것을 검색해서 엑세스 하는 형태