Collison

[자료구조] 해시테이블(HashTable)이란?

해시테이블(Hash Table)이란? : 특정 키 값이 해시 함수를 통해 반환받은 해시코드(Hash Code)로 환산되어 배열의 인덱스로 사용되며, 이를 통해 데이터 값에 접근하는 방식의 자료구조. 해시테이블(Hash Table)의 장점 - 검색 속도가 매우 빠르다 : O(1) ~ O(n) : 해시테이블의 키 값에는 숫자, 문자열, 파일데이터 등등 제한이 거의 없다. 키 값을 해시 함수를 통해 해시 코드를 정수로 생성해내 인덱스로 활용하기 때문에 키 값이 얼마나 큰지에 관계 없이 정수의 인덱스로 환산된다. 해시코드를 인덱스로 사용하기 때문에, 바로 데이터의 위치에 다이렉트로 접근할 수 있다. 즉, 다시 말하자면 배열의 경우 배열 안에 특정 값을 찾기 위해선 배열의 0번 인덱스부터 n번 인덱스까지 선형검색..