해시 맵이란 무엇입니까?

컴퓨터 과학에서 해시 맵 또는 해시 테이블은 각 데이터 조각이 고유 식별 번호 또는 기호에 연결되도록 데이터 구조 데이터의 형태입니다. 이를 통해 특히 수천 개의 항목이 포함 된 대형 데이터베이스에서 쉽게 검색 할 수 있습니다. Hashmap은 프로그램의 특정 부분이 아니라 데이터베이스에서 각 항목을 해당 항목을 나타내는 값에 할당하는 각 항목을 지정하는 데이터 구성의 형태를 나타냅니다. 해시 함수는 키를 값에 연결하는 프로그램의 일부입니다.

전화 번호부는 해시 맵의 훌륭한 예가됩니다. 전화 번호부가 배치되는 방식은 해시 맵 구조를 나타냅니다. 다른 값을 서로 연결하고 하나의 값 만 다른 해당 용어 또는 전화 번호를 연결하는 데 중점을 둡니다. 전화 번호부의 이름은 열쇠이고 전화 번호는 그들과 관련된 값입니다. 이 책의 모든 사람은 다른 번호로 할당되며 두 사람은 비슷하지 않습니다.

우체국 상자도 다음과 같은 역할을합니다해시 맵에 대한 은유. 모든 사람은 단일 상자의 열쇠가 있습니다. 이 상자에는 청구서, 문자, 엽서 등 여러 정보가 상자의 열쇠를 가진 개인을 대상으로 할 수 있습니다. 올바른 키가 올바른 상자에 삽입되거나 일치하면 내용을 공개하기 위해 열립니다.

완벽하게 작동하는 해시 맵은 컴퓨터 데이터베이스의 하나의 키 "상자"에 하나의 키를 연결합니다. 불행히도, 해시 충돌로 알려진 요인이 발생할 수 있으며 두 키가 같은 상자로 이동합니다. 이것은 많은 양의 데이터를 입력 할 때 발생하며 모든 데이터를 수용 할 수있는 "상자"가 충분하지 않습니다.

전화 번호부 나 우체국 상자와 달리 해시 맵에는 키와 일치하는 값 또는 상자 외에도 세 번째 요소가 포함되어 있습니다. 해시 기능도 포함됩니다. 사람은 어떤 우체국 상자인지 알고 있지만 컴퓨터는 어떤 키가 어떤 상자로 가는지 알려야합니다. 해시 푸nction은 키를보고 일련의 숫자 또는 코드로 변환하고 해당 코드가 포함 된 상자에 연결합니다. "Mary"와 같은 키의 이름은 사람들이 해석하는 것이 더 쉬우므로 실제 코드는 컴퓨터를 읽기위한 일련의 숫자입니다.