해쉬맵 인덱스 쓰는거 아니었음?

[익명(218.49)]

나 지금까지 해쉬값으로 인덱싱하는줄알았는디
시작주소 + 해쉬값 위치에 값저장하는거아니었냐 내부 일일히 루프도는거였음?

[커헠(msca8h)]

해시충돌 검색 ㄱ - dc App

[익명(218.49)]

해시충돌일어나면 해당 인덱스에다가 연결리스트 연결시키는거 아님?

[익명(218.49)]

뭔지는 알지 해시충돌이

[커헠(msca8h)]

그래 보통은 그래서 해시의 인덱스로 가서 거기부터 선형 탐색이다 - dc App

[ㅋㅋㅋ(199.66)]

https://en.wikipedia.org/wiki/Hash_table
그림참조