1
해시 함수를 실행할 때 동일한 색인 키를 반환하는 "Smooth Criminal"과 "Billie Jean"이라는 두 개의 입력이 있습니다 (예 :).2 차 탐색을 사용할 때 배열의 특정 요소를 찾는 방법은 무엇입니까?
배열 []에서 내 하드 디스크의 노래 MP3 파일 경로를 저장하고 싶습니다.
의는 둘 다 인덱스 키 0을 반환한다고 가정 해 봅시다, 그래서 "부드러운 형사는"인덱스로 이동 : 0 "빌리 진은"0 + 1^= 1
이 어떻게 내가 파일 경로를 찾을 것 인덱스로 이동 배열에서 "Billie Jean"의 두 곡 모두 동일한 키를 반환 할 때?
감사합니다.
노래 제목을 기반으로 배열의 노래 파일 경로를 저장하려면 제목이있는 해시 함수를 실행합니다. 두 경우 모두 (0) 동일한 키를 생성합니다. 검색 할 때, 나는 일치하는 파일 경로를 모른다. – Kenci
해시 비교는 키 비교의 대리 변수 일뿐입니다. 동일한 해시 값 후에도 실제 키를 확인해야합니다. – wildplasser
죄송 합니다만 조금 혼란 스럽지만 실제로 열쇠를 어떻게 세크합니까? 내 배열에서 나는 오직 노래의 파일 경로에 대한 색인 번호를 얻을 수 있습니까? – Kenci