해쉬테이블( hash table) 간략 정리
검색속도가 매우 빠르나, 메모리를 굉장히 소모한다. 1. 해쉬 : 자료를 입력할 때부터 검색하기 쉬운 위치에 삽입하는 방법 ( 검색 방법이 아니라, 자료가 저장되는 전체 저장소이다. ) 2. 해쉬 테이블 : 자료가 저장되는 전체 저장소 ( 구현에 따라 배열/동적배열/연결리스트 ) 3. 해쉬 함수 : 데이터가 새로 입력될 때, 이 데이터를 어떤 위치(ex. index)에 넣을지 결정하는 연산을 해주는 함수 4. 해싱의 궁극적인 문제점 : 위치가 겹치는 충돌이 발생할 수 있다. ex) 해쉬 테이블이 배열이라고 할 때, key 값이 정수 int형이고, 해쉬 함수 내부 처리가 key % 10 (나머지연산) 이라고 하면 배열의 크기가 10 일때, key 값 중 1, 11, 21, 31 은 모두..
2018.01.04