메모리의 연관 배열 조회

Question

호기심에 관한 질문입니다. 우리가 연관 배열을 가지고 있다고 가정하자. A "hello"는 실제로 "hello"인덱스를 사용하는 메모리 위치로 어떻게 매핑 될 것인가?

Answer 1

일반적으로 대부분 일정 시간 동안 빠른 검색을 용이하게하는 데이터 구조를 사용합니다.

일반적인 접근 방법 중 하나는 해시 테이블을 사용하는 것입니다. 여기서 해시 테이블 (예 : "hello")을 해시 할 수 있으며 그로 인해 숫자가 계산된다는 것을 의미합니다. 이 숫자는 배열의 인덱스로 사용되며 해당 인덱스가있는 요소에서 값이 존재합니다.

다른 데이터 구조, 이진 트리와 같은 존재 시도 등

당신은 키워드에 대한 구글 수 : 해시 테이블, 이진 트리, 트라이.