AI 요약관련 정보

• 오픈 어드레싱은 충돌 시 빈 자리를 찾아 엔트리를 삽입합니다. 🕳️
• 해시 함수는 키를 5로 나눈 나머지를 사용합니다. ➗
• 자리 충돌 시 빈 슬롯을 탐색하여 엔트리를 넣습니다. 🔎
• 삭제된 자리를 표시하기 위한 특별한 엔트리가 사용됩니다. 🗑️
• 빈 자리가 나오면 해당 키의 값이 없다는 의미입니다. ❌
• 체이닝은 충돌이 많아도 해시맵이 꽉 차지 않는 장점이 있습니다. 🔗
• 오픈 어드레싱은 메모리 접근이 빠르고 캐시 효율이 높습니다. 🚀