예를 들어, 해쉬 맵에서...
해쉬 충돌 발생했을 때 어떻게 검색하는지 좀 알려주면 너무 감사..
해쉬 충돌 발생해서, 해쉬 인덱스 안에 링크드 리스트로 줄줄이 달아놓는다고 가정하면..
나중에 가장 뒷쪽에 있는 링크드 리스트 내용인지 어떻게 아는지 궁금함...
예를 들어 해쉬 1에, a, b, c라는 값이 링크드 리스트로 줄줄이 달려있다고 하면..
해쉬찍고, 저장된 값이랑 해쉬 만든 값이랑 같은지 비교하는 식으로 순차적으로 탐색함??
예를 들어, 해쉬 맵에서...
해쉬 충돌 발생했을 때 어떻게 검색하는지 좀 알려주면 너무 감사..
해쉬 충돌 발생해서, 해쉬 인덱스 안에 링크드 리스트로 줄줄이 달아놓는다고 가정하면..
나중에 가장 뒷쪽에 있는 링크드 리스트 내용인지 어떻게 아는지 궁금함...
예를 들어 해쉬 1에, a, b, c라는 값이 링크드 리스트로 줄줄이 달려있다고 하면..
해쉬찍고, 저장된 값이랑 해쉬 만든 값이랑 같은지 비교하는 식으로 순차적으로 탐색함??
ㅇㅇ 돌면서 a,b,c 다 비교해봄
아하, 그럼 그 링크드 리스트에 각각 a,b,c를 적어놓고 같은 값이 확인되면..
아하, 그럼 그 링크드 리스트에 각각 a,b,c를 적어놓고 같은 값이 확인되면.. c가 가지고 있는 value 주소값을 return 해준다고 보면 되징?