해싱 속도, 해시코드의 성능

 

해싱 속도

링크드 리스트는 검색에 검색에 불리한 자료구조이기 때문에 링크드 리스트이 크기가 커질 수록 검색속도가 떨어지게 됩니다. 이는 하나의 배열에 데이터의 수가 많아질수록 검색에 시간이 더 걸리게 됩니다.

 

반면에 배열은 배열의 크기가 커져도 원하는 요소가 몇 번째에 있는 지만 알면 아래의 공식에 의해 빠르게 원하는 값을 검색할 수 있습니다.

배열의 n번째 요소의 주소 = 배열의 시작 주소 + type의 size*n

 

 

 

해시코드의 성능

하나의 배열에 많은 데이터가 저장되어 있는 것 보다는 많은 배얼에 하나의 데이터만 저장되어 있는 상태가 더 빠른 검색 결과를 얻을 수 있습니다.

 

성능이 떨어지는 경우
성능이 좋은 경우