요즘 많이들 해시 테이블을 사용하고 계신데
해시 테이블과 일반 array의 차이점을 알고 싶어서요
저는 해시 알고리즘이 해시펑션에 많이 의존적이어서 동일한 해시 펑션을 사용했을때
일반 어레이나 해시 테이블을 썻을경우에 성능차이가 별로 없을거라고 생각했는데요
요즘에 찾다보니까 동일한 해시 펑션을 써도 해시 테이블과 vector 에서의 성능차이가 있다고 해서요
정확하게 알고 싶어서 질문드려요
예를들어서
데이터 - 해시 펑션 - 인덱스 펑션 - 해시 테이블 의 구조하고
데이터 - 해시 펑션과 비슷한 펑션 - 어레이 순서에 맞춰주는 인덱스 펑션 - vector 하고 비교해 봤을때
두개의 차이가 크게 나나요?
요약하자면 해시 알고리즘에서 해시 펑션을 제외한 알고리즘하고 vector 하고 성능차이가 나는지 알고 싶어요.
|