Skip to main content

해시 맵이란 무엇입니까?

Computer Computer Science에서 해시 맵 또는 해시 테이블은 각 데이터 조각이 고유 식별 번호 또는 기호에 연결되도록 데이터 구조 데이터의 형태입니다.이를 통해 특히 수천 개의 항목이 포함 된 대형 데이터베이스에서 쉽게 검색 할 수 있습니다.Hashmap은 프로그램의 특정 부분이 아니라 데이터베이스에서 각 항목을 해당 항목을 나타내는 값에 할당하는 각 항목을 지정하는 데이터 구성의 형태를 나타냅니다.해시 함수는 키를 값에 연결하는 프로그램의 일부입니다.phone 책은 해시 맵의 훌륭한 예가됩니다.전화 번호부가 배치되는 방식은 해시 맵 구조를 나타냅니다.다른 값을 서로 연결하고 하나의 값 만 다른 해당 용어 또는 전화 번호를 연결하는 데 중점을 둡니다.전화 번호부의 이름은 열쇠이고 전화 번호는 그들과 관련된 값입니다.이 책의 모든 사람은 다른 번호로 할당되며 두 사람은 비슷하지 않습니다.우체국 박스는 또한 해시 맵의 은유 역할을합니다.모든 사람은 단일 상자의 열쇠가 있습니다.상자는 여러 정보를 담을 수 있습니다.청구서, 편지, 엽서 mdash;모두 상자의 열쇠를 가진 개인을위한 것입니다.올바른 키가 올바른 상자에 삽입되거나 일치하면 내용을 공개합니다.불행히도, 해시 충돌로 알려진 요인이 발생할 수 있으며 두 키가 같은 상자로 이동합니다.이것은 많은 양의 데이터를 입력하고 모든 것을 수용 할 수있는 상자가 충분하지 않은 경우에 발생합니다.phone 책이나 우체국 상자와 달리 해시 맵에는 키와 일치하는 값 또는 상자 외에도 세 번째 요소가 포함되어 있습니다.해시 기능도 포함됩니다.사람은 어떤 우체국 상자인지 알고 있지만 컴퓨터는 어떤 키가 어떤 상자로 가는지 알려야합니다.해시 함수는 키를보고 일련의 숫자 또는 코드로 변환하고 해당 코드가 포함 된 상자에 연결합니다.Mary와 같은 키의 이름은 사람들이 해석하기가 더 쉬우므로 실제 코드는 컴퓨터가 읽을 수있는 일련의 숫자입니다.