Handling Object Uniqueness in Hash Tables and Sets

개발자는 사용자 지정 해시 함수와 동일성 메서드를 구현하여 해시 세트에서 오브젝트 중복을 적절히 처리해야 합니다.

### 해시 테이블 및 집합의 객체 고유성 이해하기
* 🔍 "이 동영상을 보고 나면 **개발자가 정의한 객체를 해시 테이블과 해시 세트에 추가할 때 중복을 관리하는 방법**"을 이해할 수 있습니다.
* 📚 해시 테이블은 **배열과 해시 함수를 사용하여 데이터를 키-값 형식**으로 저장하는 구현으로, 동일한 키가 중복되지 않도록 보장합니다.
* 📦 해시 테이블 개념을 기반으로 구축된 해시 세트는 **키 위치를 사용하여 데이터를 저장**하기 때문에 중복을 방지하는 방식으로 데이터를 저장합니다.
* 💻 해시 세트에서 객체를 키로 사용할 때 중복 처리는 **해시 함수와 동일성 검사에 의존**하므로 이를 이해하는 것이 중요합니다.
* 🐍 파이썬에서는 '위치'라는 클래스가 정의되어 x 및 y 좌표를 저장하며, **동일한 좌표를 가진 두 객체가 서로 다른 메모리 주소**로 인해 어떻게 고유한 것으로 취급되는지 보여주는 예제를 제공합니다.
* 🔄 해시 함수는 **객체의 메모리 주소를 기반**으로 해시 값을 생성하므로 데이터가 동일하더라도 객체마다 저장 위치가 달라집니다.
* ⚠ 클래스 멤버 변수를 수정할 때는 올바르게 관리하지 않으면 **해시 기반 컬렉션에서 예기치 않은 동작**이 발생할 수 있으므로 주의해야 합니다.
* 🛡 논리적 내용이 동일한 개체가 해시 테이블과 세트에서 중복으로 취급되지 않도록 **적절한 해시 함수와 동일성 검사**를 구현하는 것이 중요합니다.

값이 중복되는 객체를 제거할 목적으로 hash set을 쓰려면? (hash table도 마찬가지예요)

8년차 백엔드 개발자가 배워서 남주려고 만든 채널이에요

알기 쉽게 설명합니다

함께 성장했으면 좋겠어요 :)


#컴공맛집 #백엔드전문채널


쉬운코드

해시 테이블과 해시 셋 복습 및 개발자가 정의한 클래스 객체 적용

개발자가 정의한 클래스 객체를 해시 테이블, 해시 셋에 넣는 방법과 중복 처리, 주의사항 이해

해시 테이블과 해시 셋 복습: 배열과 해시 함수 사용, 키-밸류 형태 저장, 중복 키 허용 안 함

해시 셋은 해시 테이블을 사용하여 구현, 키 자리에 데이터 저장, 중복 데이터 허용 안 함

개발자가 정의한 클래스 객체를 키로 사용할 때 동작 방식과 중복 처리 방법에 대한 질문 제기

핵심 내용: 중복 처리 방법, 파이썬 예제를 통해 설명 (C 언어로 구현된 파이썬)

파이썬 클래스 객체를 이용한 해시 셋 예제 및 동작 분석

2차원 평면 위치 정보 저장 클래스(Location) 정의 및 사용 예시: 동일 좌표 객체 생성

동일 좌표 객체를 해시 셋에 추가, 아이템 개수 확인 결과 2개로 나타남

동작 분석: 객체의 메모리 주소 기반 해시 값 생성, 해시 충돌 시 객체 비교

해시 충돌 발생 시 해시 값 비교 후 객체 비교 (메모리 주소 비교)

결론: 객체는 메모리 주소 기반으로 구별되어 중복 처리됨

중복 처리를 위한 해시 함수 및 객체 비교 재정의

목표: 동일 x, y 좌표 객체를 중복으로 처리

해시 함수 구현: 동일 x 좌표 객체는 동일 해시 값 생성

__eq__ 메소드 재정의: x, y 좌표 모두 동일한 경우 동일 객체로 판단

재정의 후 동작 확인: 중복 처리되어 해시 셋 크기는 1, 동일 객체 확인 결과는 True

중복 처리 관련 주의사항: 멤버 변수 추가 및 수정

멤버 변수 추가 시 __eq__ 메소드 업데이트 필요성 강조

3차원 좌표 추가 예시: __eq__ 메소드 수정 누락 시 예상치 못한 결과 발생

기존 로직과의 호환성 확인 필요성 강조: 예상치 못한 부작용 발생 가능성

대안: 새로운 클래스 생성을 통한 문제 해결

객체 저장 후 멤버 변수 값 수정 시 주의사항: 해시 값 변경으로 예상치 못한 결과 발생 가능성

자바 예제: 파이썬과 유사한 결과, 멤버 변수 수정 시 해시 값 변경으로 인한 문제 발생

자바의 final 키워드를 사용하여 멤버 변수 변경 방지

파이썬에서도 유사한 방법으로 멤버 변수 변경 방지 가능

객체 중복 처리를 위한 핵심: 해시 함수와 __eq__ 메소드, 구현 시 주의사항

다음 영상 예고 및 시청자 격려