파이썬 해시 테이블 구현 방법
[
Python에서 해시 테이블 구현하기
해시 테이블 구현 Python에 대한 튜토리얼을 진행하겠습니다. 이 튜토리얼은 자세한 설명과 실행 가능한 단계별 샘플 코드를 포함하고 있는 정보성 자료입니다. 아래는 전체 내용을 목록으로 정리한 것입니다:
해시 테이블 데이터 구조 알아보기
- 해시 테이블과 딕셔너리의 차이점
- 해시 테이블: 해시 함수를 사용하는 배열
해시 함수 이해하기
- Python의 내장
hash()함수 살펴보기 - Python의
hash()함수 자세히 살펴보기 - 해시 함수의 속성 확인하기
- 객체의 식별자와 해당 객체의 해시 비교하기
- 직접 해시 함수 만들기
Test-Driven Development(TDD)를 활용해 Python에서 해시 테이블 프로토 타입 구축하기
- Test-Driven Development에 대한 간단한 소개
- 커스텀 해시 테이블 클래스 정의하기
- 키-값 쌍 삽입하기
- 키를 통해 값 찾기
- 키-값 쌍 삭제하기
- 기존 쌍의 값을 업데이트하기
- 키-값 쌍 얻기
- 방어적 복사 사용하기
- 키와 값 얻기
- 해시 테이블의 길이 리포트하기
- 해시 테이블을 이터러블하게 만들기
- 텍스트로 해시 테이블 나타내기
- 해시 테이블의 동등성 테스트하기
해시 코드 충돌 해결하기
- 선형 탐사를 통해 충돌한 키 찾기
- 해시 테이블에 선형 탐사 사용하기
- 해시 테이블 자동 조정하기
- 로드 팩터 계산하기
- 별도의 체이닝으로 충돌한 키 격리하기
해시 테이블에서 삽입 순서 유지하기
- 해시 가능한 키 사용하기
해시 가능한 키 사용하기
- 해시 가능성과 불변성의 차이점
- 해시-동일성 계약
결론
1200단어 뉴스 기사로 위의 내용을 다시 작성하였습니다. 상세한 단계별, 실행 가능한 샘플 코드와 설명을 포함하였습니다.
