"일꾼이 일을 잘하려면 먼저 도구를 갈고 닦아야 한다." - 공자, 『논어』.
첫 장 > 프로그램 작성 > 별도의 연결을 사용하여 충돌 처리

별도의 연결을 사용하여 충돌 처리

2024-08-14에 게시됨
검색:269

별도의 체인 구성표는 새 위치를 찾는 대신 동일한 해시 인덱스를 가진 모든 항목을 동일한 위치에 배치합니다. 별도의 체인 구성표의 각 위치는 버킷을 사용하여 여러 항목을 보관합니다. 배열, ArrayList 또는 LinkedList를 사용하여 버킷을 구현할 수 있습니다. 데모를 위해 LinkedList를 사용하겠습니다. 해시 테이블의 각 셀은 연결된 목록의 헤드에 대한 참조로 볼 수 있으며, 연결된 목록의 요소는 아래 그림과 같이 헤드부터 시작하여 연결됩니다.

Image description

릴리스 선언문 이 글은 https://dev.to/paulike/handling-collisions-using-separate-chaining-530h?1에서 복제되었습니다.1 침해 내용이 있는 경우, [email protected]으로 연락하여 삭제하시기 바랍니다.
최신 튜토리얼 더>

부인 성명: 제공된 모든 리소스는 부분적으로 인터넷에서 가져온 것입니다. 귀하의 저작권이나 기타 권리 및 이익이 침해된 경우 자세한 이유를 설명하고 저작권 또는 권리 및 이익에 대한 증거를 제공한 후 이메일([email protected])로 보내주십시오. 최대한 빨리 처리해 드리겠습니다.

Copyright© 2022 湘ICP备2022001581号-3