네 반갑습니다 오늘 이 영상을 끝까지 보신 후엔 개발자가 정의한 클래스의 객체를 해시 탭, 우리나라 해시 셋에

넣게 되며 중복 처리는 어떻게 할 수 있는지 그리고 이때 주의 사항은 무엇인지 이해하기 해야 됩니다. 자, 그럼 오늘도 곡이 먼저 해시 테이블과

해시 셋을 복습을 하겠습니다. 해시 테이블은 배열과 해쉬 함수를 사용해서 맵을 구현한 그 구현체죠.

그래서 얘는 키 밸리 형태로 데이터들을 저장을 합니다. 그런데 여기서 중요한 부분이 같은 키는 중복되지 않는다는 점이죠. 그럼 해시

셋은 앞에서 봤던 이 해시 테이블을 사용해서 구현을 한 구현체입니다. 그래서 해시 셋은 데이터를 저장하게

되며 이 해시 테이블에 키 자리에 데이터를 저장을 하게 돼요. 그 말은 무슨 말이냐면 해시 셋은 또

마찬가지로 이 키의 저장이 되기 때문에 중복이 되지 않는다. 같은 데이터는 중복이 되지 않는다는 특징이 있는 거죠. 자, 그러면 만약에 개발자가

정의한 클래스의 객체를 키로 쓰게 된다면 과연 어떻게 동작을 하게 될까요? 왜냐하면 익히는 중복을

허용하지 않는다고 했으니까 객체를 키로 놓는다면 이 중복 처리는 어떻게 되는 것이냐, 이제 이게 궁금해지는

거죠. 그래서 오늘의 핵심 내용은 중복해서 체를 어떻게 제거하는가, 이 부분입니다. 이 파이썬 에스 s 를 통해서 예제를

살펴 볼 건데요. 물론 여기서 파이썬 이라고 하면 C 언어를 통해서 구현된 파이썬 에 대한 내용이구요. 그

말은 여기서 ssn 해줄 3시 구현체, 다 이런 의미로 이해하시면 되구요. 지금 셋을 통해서 예제를 살펴 볼

거지만 사실 파이썬에서 셋이나 딕셔너리 둘 다 해시 테이블을 통해서 구현을 하기 때문에 셋을 통해서

설명하지만 이 중복 처리되는 부분은 딕셔너리에서도 동일하다 그렇게 이해를 하시고 예제를 따라 오시면 될

것 같아요 자 파이썬으로 이런 클래스를 하나 정의를 했습니다 2차원 평면에서의 위치 정보를 저장하기 위해서 x y 좌표를 저장하는 그런 클래스예요

로케이션이라는 이름의 클래스를 만들었구요 그럼 이제 로케이션 클래스를 사용을 해보겠습니다 자 이런식으로 사용했어요 똑같은 좌표를

가지는 두 개의 로케이션 객체를 만들어 써요 그래서 둘 다 xy의 좌표가 이렇게 6, 6으로 서로 다른

객체를 이렇게 쉬워 시트로 만들었어요 그리고 2시 워시 툴을 3 세다가 초기화 시키고 그 셋의 이름을

위크 하고 지워졌어요 그러면 이제 이 유니크 에 몇 개의 아이템이 있는지 출력을 해보면 이때 개수가 2 가

나오구요 그리고 이 유니크 3세 시원이 있는지 확인해보면 투로 가 나옵니다 마찬가지로 이 유니크 3 새 실토 가 있는지 확인을 해봐도 투르가

나와요 그런데 사실 처음 기대했던 것은 이 극의 객체의 서로 다른 객체인데 하지만 x 의 좌표가 동일하기

때문에 이렇게 넣었을 때도 단 하나만 있기를 바라는 건데 실제로는 이렇게 두개가 들어가 있다고 표시가 되는

걸로 봐서는 이 두 객체가 중복 처리가 되지 않고 서로 구별되어서 저장이 된 걸로 보입니다 그러면 왜 이렇게 동작을 했는지 한번 자세히

살펴볼게요 자 먼저 여기 시원 잃고 마일을 좌표로 가지는 시원을 2세 세다가 넣었더니 얘는 지금 그러면 이해 쉴

펑션에다가 이 시원 객체를 임포트로 집어넣은 건데 따로 어떤 추가적인 설정을 해주지 않으면 일단 해시 펑션

이 어떻게 동작을 하냐면 이 시원 객체의 메모리의 주소를 바탕으로 해시 값을 만들어 냅니다 그러면 예를 들어서 쉬운 객체의 메모리

주소를 바탕으로 나온 해시가 12 나왔다고 해볼게요 그러면 이 해시 값을 이게 사이즈만큼으로 모듈러 연산을

하면 이거 나오고 그럼 여기를 찾아갔더니 여기에 지금 아무런 값이 없기 때문에 이제 여기에다가 시원을

저장을 하는 겁니다 그리고 시원을 저장하면서 그 해시 값을 또 같이 적어 주는 거죠 자 그러면 이제 이어서 c2를

저장을 할 거에요 시트도 마찬가지로 x, y 좌표를 잃고 말입니다 그러면은 예를 또 해시 펑션이 인트로

로 넣게 되며 아까 말씀드렸던 것처럼 20 투 객체의 메모리 주소를 사용해서 해쉬 값을 만들어 준다고

했잖아요 그러면 시 툴은 당연히 시원과 의 메모리 주소가 다를 테니까 해쉬 펑션 의 결과로 나오는 해쉬 값은

확률적으로 당연히 다른 값이 나올 가능성이 훨씬 클 겁니다 그래서 그렇게 나온 해쉬 값이 계산하기

편하게 일하고 해 볼게요 그럼 이를 팔로 모듈러 연산을 하게 되면 양이죠 그럼 또 이 빛으로 갑니다 이 위치에

이미 이렇게 데이터가 있기 때문에 그러면 비교를 해야 되는데 제가 앞선 영상에서 설명이 놓친 부분이 있어요

그거에 대해서 보충 설명을 하자면 그럼 이제 여기로 와서 비율을 해야 되는 거잖아요 그러면 비교를 할 때 바로 요기 해쉬 값이 또 키를 비교하는

것이 아니라 먼저 여기에 저장된 시원의 해시 값과 방금 나온 시트의 해시 값을 먼저 비교를 합니다 먼저

이렇게 해 시카 끼리 비교를 해서 다르면 아 얘는 키가 다르구나 키에 비교를 하지 않아도 해시 값이 다르기

때문에 아 얘는 다른 키 구나 하고 다른 곳에 저장을 하게 되는 거예요 그런데 만약에 백번 양보해서 정말

낮은 확률이지만 이 값이 해시 값이 이가 아니라 12 나왔다고 해볼게요 해시 값으로 12 났을 때 그것을 이제 배열 사이즈 만큼 팔로 모듈러

연산을 하게 되면 이거 나오고 그러면 이번 인덱스 비추어 가져 그럼 여기에 이미 데이터가 있기 때문에 그러면 여기서 시원 해시 값과 시트 해시

값을 먼저 비교합니다 뒤 그래서 개가 똑같잖아요 그러면 두 개가 똑같으면 아해 셔 충돌이 나서 개가 똑같을

수도 있으니까 그럼 이제는 실제 그 객체들끼리 비교를 해요 객체들끼리 이렇게 비교를 하는데 기본적으로 이

객체끼리 비교는 어떻게 하냐면 여기도 마찬가지로 그 두 개의 객체의 메모리 주소를 가지고 비교를 합니다

그러면 이렇게 메모리 주소를 비교했을 때 서로 다른 객체는 당연히 서로 다른 메모리 주소를 가지기 때문에 그

말이 비교한 결과가 두 객체는 동일하지 않다라고 판단을 할 거고 그럼 최종적으로 얘는 서로 다른 데이터라고 판단해서 이제 배열에서

여기가 아닌 다른 위치에 저장을 하게 되는 거죠 근데 지금은 설명하게 편하게 이 시트에 해시 값이 해시 충돌이 일어나지 않는 815가

나왔다고 할게요 그럼 810을 팔로우 못 연산 하면 810이 나오고 그럼 이제 이 위치로 찾아가서 여긴 값이

없으니까 여기에 이제 데이터를 저장하게 되는 거죠 그럼 여기에는 c2 와 그 시트에 의해 시 값인 85 가 저장이 됩니다 그럼 그 이후에

동작하는 방식은 제 10조 시원이 있냐 이렇게 확인했을 때 마찬가지로 지원 객체의 메모리 주소를 바탕으로 해쉬 를 만들게 되면 그 해쉬 값이

제 12 나왔었고 그 시원 모듈 연사 라면 2 그럼 이번 인덱스로 가서 먼저 이렇게 해쉬 값과 해시 값을

비교를 하고 해시 값이 똑같으면 이제 키 값과 또 비교를 해서 2개의 메모리 주소가 같기 때문에 최종적으로

얘는 동일하다 판단하고 그러면 이 시원이 라는 객체가 2 3세 있다라고 2 를 리턴하게 되는 거죠 마찬가지로

2시 투가 3세 있는지 확인하는 이 함수를 호출할 때도 2시 툴을 의해 식빵 손에 넣게 되면 그 매물이 주소

를 활용해서 해시 값을 만들어 내고 그 해시 값은 85가 나왔다 했을 때 얘를 모듈러 연산을 하게 되면 5가 나오고 그 5번 인덱스 위치로

찾아가서 먼저 해시끼리 이렇게 비교를 하죠 해시끼리 먼저 비교를 해서 해시 값이 동일하면 인덱스 키와

비교를 하는 거죠 이때 비교를 할 때 메모리 주소를 가지고 비교를 하기 때문에 같은 객체를 비교하는 거니까

메모리 주소가 당연히 똑같을 거고 그래서 최종적으로 두 객체가 같은지 확인하고 툴을

리턴을 하게 되는 거죠 자 그래서 지금까지 살펴본 것에 따르면 객체는 기본적으로 서로 다르게 인식이 된다

그래서 서로 다른 객체는 중복 처리가 되지 않는다 서로 다르게 인식이 되니까요 이것을 이제 우리가 확인을 한 거죠 그러면 지금 우리가 원하는

것이 각층 좌표를 가지는 객체는 중복 처리를 해 주고 싶은 건데 그렇다면은 중복 처리를 해 주기 위해서 핵심이

되는 부분은 바로 해시 함수 방식과 지금 이렇게 키 길이 비교하는 부분 이 두 가지잖아요 이 두 가지를 잘

정리를 해주면 우리가 원하는 형태로 중복 처리를 해줄 수 있을 것 같다는 그런 생각이 드는 거죠 자 그러면

한번 그렇게 해 보겠습니다 자 우리가 원하는 것은 이렇게 x y 좌표가 둘 다 동일하다면 이 두 개를 중복으로 처리를 해주고 싶은 거에요 그러면은

먼저 뭘 구현을 해 줘야 되냐면 일단 해시 함수를 구현을 해 줘야 됩니다 그래야 x 의 좌표가 같은 객체는

일단 같은 인덱스 번호로 매핑 될 거잖아요 그래서 이렇게 해시 함수를 구현해 줍니다 그럼 여기서 구현해 줄 때

x 의 좌표가 같으면 같은 해시 값을 나오게 만들어 주고 싶은 거니까 그렇게 해야 최종적으로 같은 인덱스

번호를 가지는 그 위치로 갈 수 있는거니까요. 그래서 이렇게 x 좌표와 y 좌표를 이렇게 hash 펑션의 입력

값으로 주고 그 hash 펑션의 아웃풋을 해시 값으로 사용할 수 있도록 이렇게 만들어졌습니다. 여기서

hash 펑션은 파이썬에서 지원하는 내장 함수라고 생각하시면 될 것 같아요. 그래서 객체를 넣어주면 거기에

맞는 해시 값을, 정수를 뽑아 주는 그런 내장 함수라고 이해를 하시면 될 것 같구요. 여기서 이렇게 괄호를 통해서 x, y 좌표를 묶어서

넣어 주게 되면 이 자체를 하나의 객체로 인식을 하게 되는 거거든요. 그래서 어쨌든 이렇게 같은 x, y 좌표를 가지면 같은 해시 값이 나올 수

있도록 이렇게 메소드를 구현해 줬구요 그 다음에 이제 해 셔 충돌이나 쓸 경우를 대비해서 또 이퀄 테스트를

하잖아요 그럼 그 이퀄 테스트와 관련된 부분도 부연 해줘야 됩니다 자 이런식으로 추가적으로 구현 해 줬는데요 여기서 보시면 은 가장

심플하게 부여를 한 겁니다 사실 이거보다 좀 더 복잡할 거 에요 어쨌든 자 그럼 이렇게 어떤 다른

객체와 비교할 때 그 다른 객체의 x 좌표와 지금 나의 x 좌표 그리고 그 다른 객체의 y 좌표와 또 나의 y 좌표를 비교해서 둘다 동일하며 그러면

이 때는 중 색체가 동일하다고 보겠다 이렇게 재정의를 해주는 거죠 이렇게 두 개체를 비교하는 이퀄 메소드 와

객체의 해쉬 값을 뿜어내는 이 해쉬 메소드를 재정의를 함으로써 이제 여기 코드가 어떻게 동작하는지 보면

결과부터 말씀드리면 은 얘는 이제 유니크가 중복 처리가 됐기 때문에 유니크 3세 사이즈가 1이 나올

거고요 그다음 요기에 이 두 개가 됐는데 이 두 개의 결과값이 둘 다 투구가 넣을 겁니다 왜 그런지는 위에서 살펴볼게요 자 그럼 이제

변화된 형태의 3번 실행을 해 볼게요 먼저 시원을 3세 넣게 되죠 그러면 1 콤마 1인데 얘를 넣게 되면 이

제일 콤마 1을 바탕으로 해쉬가 만들어지는 거잖아요 그러면 그 해쉬 값이 323 나왔다고 해볼게요 그러면

모듈러 연산을 하면 3이 나오고 3번 인덱스로 가서 여기에 지금 아무런 데이터가 없기 때문에 그러면 이곳에

시원과 해쉬로 나온 323이 같이 저장이 되는 거죠 이제 이어서 시트를 집어넣습니다 그럼 시트도 1 콤마

1인 거잖아요. 그러면 여기 잃고 마디를 바탕으로 해싱을 해서 데이터를 만들기 때문에 얘도 마찬가지로 323이 나올 거예요.

그럼 모듈러 연산을 하면 3이 나오고 다시 3번 인덱스 빛으로 가게 됩니다. 그러면 여기 이미 데이터가 있으니까 그러면 먼저 해 쉽게 비교를 하죠.

택시가 둘 다 323으로 똑같잖아요. 그러면은 이제 시원과 시투 이 데이터 자체를 비교를 하게 되죠. 그러면은

지금 10원도 좌표가 1 콤마 1이기 때문에 우리가 아까 재정이 아 뒷골 메소드에 따르면은 x 좌표 끼리

비교하고 y 좌표 끼리 비교해서 둘 다 똑같으면 얘는 갔다오고 보기로 했는데 지금 딱 둘 다 포카잖아요.

그럼 얘는 C2와 시원이 동일하다고 보는 거예요. 그러면 최종적으로 이제 어떻게 판단하냐면 아시 툴을 3세

넣으려고 했더니 이미 동일한 게 있네 그러면은 시투는 넣지 않아야 되겠다 이렇게 판단을 하고 더 이상 아무런

작업을 하지 않게 됩니다 자 그러면 이제 이 어서요 라인을 실행을 해 볼게요 시원이 유니크 3 서 있느냐 이해를 실행했을 때 애

가지를 잃고 엄마 일이 잖아요 그럼 2일 콤마 일을 해 실험실에 넣어서 나왔던 값이 323이 되고 모듈러

연산을 해서 3의 나오고 이 위치로 가게 되죠 이 위치에 이미 데이터가 있으니까 그럼 이제 비교를 하게 되잖아요 해시 끼리 먼저 비교를 하고

두 개 다 똑같으니까 이제 시원과 시원이 비교를 하는데 얘도 비교할 때도 자기 자신과 비교를 하는 거니까

얘가 동일하다고 판단을 해서 최종적으로 얘는 프로를 리턴하게 됩니다 그럼 이제 이게 재미있는 건데요 20

투가 유니크에서 있나 확인하게 되며 얘도 지금 좌표가 1, 1이잖아요. 그러면은 이해 슈퍼오션의 유 컴

파일을 넣어서 애쉬를 뽑았더니 323이 나왔고 팔로 모듈러 연산을 해서 3이 나왔죠. 그럼 이 비치로 가서

데이터 힘이 있기 때문에 그런 비교를 하게 됩니다. 어제 해시끼리 비교를 하고 캐시가 통일하니까 이어서 그

데이터에 해당하는 시원과 시 툴을 비교를 하게 되는데 이때 비글 할 때 얘도 지금 1, 1이잖아요. 그러면은 우리가 재정이 한 형태로

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

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

알기 쉽게 설명합니다

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


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


쉬운코드

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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