jy1559   3년 전

안녕하세요 파이썬 공부하다 궁금한게 있어 여쭤봅니다!

hash table을 만들 때 dictation 자료형을 많이 이용하잖아요, 그 때 key 값을 hash() 함수를 이용하여 만드는 코드를 보았습니다.

그런데 그 분이 hash 함수는 들어가는 값이 다르면 결과값이 무조건 달라서 충돌이 일어나지 않는다고 하더라구요.

그렇다면 hash 함수를 사용하지 않고 key값을 그냥 원래 값으로 지정하면 되지 않나요??

hash 함수의 시간이나 메모리 상의 이익이 있나요??

WeissBlume   3년 전

python dict 자체가 hash table이므로[참고] key를 그대로 이용하는 것이 더 나을 것 같습니다.

jy1559   3년 전

감사합니다!! 아무리 생각해도 dict 자체로 충분할 것 같은데 hash가 파이썬 자체에 내장되어 있다보니 중요한건가 싶었네요ㅠㅠ 이제야 확신이 생깁니다ㅎㅎ

댓글을 작성하려면 로그인해야 합니다.