별도의 체인 구성표는 새 위치를 찾는 대신 동일한 해시 인덱스를 가진 모든 항목을 동일한 위치에 배치합니다. 별도의 체인 구성표의 각 위치는 버킷을 사용하여 여러 항목을 보관합니다. 배열, ArrayList 또는 LinkedList를 사용하여 버킷을 구현할 수 있습니다. 데모를 위해 LinkedList를 사용하겠습니다. 해시 테이블의 각 셀은 연결된 목록의 헤드에 대한 참조로 볼 수 있으며, 연결된 목록의 요소는 아래 그림과 같이 헤드부터 시작하여 연결됩니다.
부인 성명: 제공된 모든 리소스는 부분적으로 인터넷에서 가져온 것입니다. 귀하의 저작권이나 기타 권리 및 이익이 침해된 경우 자세한 이유를 설명하고 저작권 또는 권리 및 이익에 대한 증거를 제공한 후 이메일([email protected])로 보내주십시오. 최대한 빨리 처리해 드리겠습니다.
Copyright© 2022 湘ICP备2022001581号-3