write a hash table

c.에 해시 테이블을 작성하십시오

해시 테이블은 가장 유용한 데이터 구조 중 하나입니다. 빠르고 확장 가능한 삽입, 검색 및 삭제는 많은 컴퓨터 과학 문제와 관련이 있습니다.

이 튜토리얼에서는 C에서 개방형으로 떨어진 이중 부목 해시 테이블을 구현합니다.이 튜토리얼을 통해 작업하면 다음을 얻을 수 있습니다.

• 기본 데이터 구조가 후드 아래에서 어떻게 작동하는지 이해
• 해시 테이블을 사용하는시기, 사용하지 않아야 할 때, 실패 방법에 대한 더 깊은 지식
• 새로운 C 코드에 노출

C는 해시 테이블을 작성하는 훌륭한 언어입니다.

• 언어에는 포함되지 않습니다
• 그것은 낮은 수준의 언어이므로 기계 수준에서 일이 작동하는 방식에 더 깊이 노출됩니다.

이 튜토리얼은 프로그래밍 및 C 구문에 대한 친숙 함을 가정합니다. 코드 자체는 비교적 간단하며 웹 검색을 통해 대부분의 문제를 해결할 수 있어야합니다. 추가 문제가 발생하면 Github 문제를여십시오.

전체 구현은 약 200 줄의 코드이므로 작업하는 데 약 1 시간 또는 2 시간이 걸립니다.

내용물

1. 소개
2. 해시 테이블 구조
3. 해시 기능
4. 처리 충돌
5. 해시 테이블 방법
6. 테이블 크기 조정
7. 부록 : 대체 충돌 처리

크레딧

이 튜토리얼은 Routley.io의 블로그 인 James Routley가 작성했습니다.