박서희연구소

1. Hash Table 구조 Hash Table 은 Associative(연관) 방법으로 데이터를 저장하는 자료 구조로 Cache 구현 시 사용하기도 한다. Array 형태로 데이터를 저장하며, 각 데이터 값은 Unique 한 Index 를 갖는다. - 장점 - 원하는 데이터의 Index 만 알고 있다면, 데이터의 접근이 매우 빠름 데이터의 크기와 상관없이 삽입과 검색의 행위가 매우 빠른 자료 구조 Key 에 대한 데이터가 있는지(중복) 확인이 쉬움 - 단점 - 일반적으로 저장 공간이 많이 필요 여러 키에 해당하는 주소가 동일할 경우 Collision(충돌)을 해결하기 위한 별도의 방안이 필요 Hashing 은 Key Value 범위를 Array 의 Index 범위로 변환하는 기술을 말한다. Modul..