반응형 해쉬테이블1 자료구조) 해쉬테이블(Hash Table) 해쉬테이블(Hash Table) 검색하고자 하는 키값을 입력받아서 해쉬 코드를 통해서 Index를 변환해서 저장소에 있는 Value를 받는 방법이다. 해쉬 코드의 가장 장점은 검색 속도가 빠르다. 해쉬 함수로 만든 해쉬 코드는 정수로 치환해서 해당 인덱스와 직접 인덱싱이 된다. 빅오 표기법으로는 O(1)이지만 실제 collision에 의거해서 O(n) 여러 가지 검색 로직에 의거해서 검색하는 게 아니고 실제 자료 번지에 대한 정보로 직접 접근이기 때문에 속도가 빠르다. Hash Algorithm을 통해서 저장소에 있는 공간을 생성하는 과정이 있는데 Hash Algorithm의 성능에 따라 조금 차이가 있다. 해쉬 테이블 구현한 코드는 다음과 같다. public class Node{ string m_str.. 2020. 6. 22. 이전 1 다음 반응형