[🐣질문] 해시테이블에서 어떻게 고유 Key를 자체 생성하고 있는거임?

[익명(59.24)]

https://gall.dcinside.com/mgallery/board/view/?id=game_dev&no=68778

구글링하다가 윗 게시글로 들어왔음

댓글대로 해시테이블이라는 걸 찾아봤는데

근데 이거 딕셔너리로 대체 가능한 거 아님?

Key, Value 라는 방식으로 넣는거면

어차피 스스로 규칙 만들어서 Key 값을 넣어줘야 하는거 아님?

Key가 될 고유 ID 값이라는 게 해당 데이터에 접근하기 위한 값인데

해시테이블 자체에 Key를 생성하는 방식이 있다는 식으로 이야기하는게 이해가 안됨

저게 내 게시글도 아니고, 여기 갤러도 아닌데

모르니까 질문하는 건데 쪽 주는 건 너무한 거 아닌가 싶음

나도 좀 가르쳐 주라. 그냥 키워드만 줘도 좋음

[익명(223.38)]

딕셔너리가 해시테이블인데

[익명(59.24)]

그런 세세한 부분까진 궁금하지 않는데..

[익명(223.38)]

뭔소리하는거지? 2~3번째줄에 해시테이블을 딕셔너리로 대체 가능한거 아니냐고 말해서 하는소린데

[익명(223.38)]

뭐 그걸 떠나서 저 글 댓글들보니 핀트 못잡는 새끼들이 맞네. 데이터테이블 참조용으로 아이디가 필요하니 미리 정해두는게 맞다

[익명(59.24)]

고유한 Key 값을 어떻게 만드냐고 물었는데 뭔 소리를 하는거지? 게시글 제목도 그렇고, 글에서도 그렇게 묻고 있는데 대체 첫 부분만 찍 읽고는 나보고 뭔 소리를 하느냐니?

[익명(59.24)]

아 그러니까 테이블을 미리 만들어놓으면 되는거구나 고마워

[익명(59.24)]

근데 그러면 테이블에서 사용된 값은 나중에 정리하거나 해서 다시 쓰면 되는거야?

[익명(223.38)]

댓글대로 해시테이블이라는 걸 찾아봤는데 근데 이거 딕셔너리로 대체 가능한 거 아님? 애초에 딕셔너리 = 해시테이블 서로 똑같은건데 대체를 논하는거 자체가 이상하다니까?

[123(122.38)]

그냥 해시테이블에 대해서 공부해라 보니까 키값하고 내부적으로 테이블 탐색할때 쓰는 해시값하고 구분을 못하는거 같은데

[익명(59.24)]

ㄳㄳ

[익명(223.38)]

아이템 유니크 id는 데이터 테이블에서 참조할때 필요해. 아이템의 설명, 착용레벨, 효과 이런거 참조할때. 그러니까 유니크 id라 부르는거고 동일한 아이템이 인벤토리에 여러개있는데 이걸 저장하기 위해 쓰는걸 묻는거면 너가 말한대로 제너레이터를 돌리든 얻을때마다 +1이든 상관은 없음.

[익명(223.38)]

아마 너가 물어보고자 한건 내가 위에서 답변한 것 같고. 해시테이블에 대해 설명해주면 컴퓨터는 숫자밖에 모르는데 key에 들어가는 string이나 object의 의미를 이해할 리가 있나? 결국 이 key를 임의의 숫자로 변환하는 과정이 필요하다. 이 변환시켜주는 함수를 해시 함수, Hash function이라고 부른다. 이걸 통해 해시값을 생성한다고 하는거

[익명(223.38)]

유니티에서 딕셔너리는 디폴트로 C#에서 제공하는 해시 함수를 통해 key에 들어간 객체(혹은 primitive type data)를 해시로 변환한다. GetHashCode라는 함수가 아마 이역할을 할건데 유니티에서는 모든 객체가 Object를 상속하므로 .찍다가 가끔 본적 있을꺼다 virtual이므로 프로그래머가 직접 override해서 이 해시 함수를 재

[익명(223.38)]

그렇게 해시값을 생성하고 내부적으로 key에 그 값이 들어간다. 그런데 key에 서로 다른 객체를 넣었는데 (예를 들어 하나는 "ABC"를 key로 넣고, 하나는 "BCA"를 key로 넣었는데) 우연히 서로 해시값이 똑같을 수 있다. 이걸 해시 충돌이라고 함. (둘다 해시값이 123이라 치자). 그 key를 통해 참조할 수 있는 값이 단 1개라면 "ABC"

[익명(223.38)]

든 "BCA"든 어느 쪽 하나의 value는 못찾게 되어버린다. 따라서 이것도 해결방법이 여러가지 있는데 아예 연결 리스트로 만들어서 하나씩 다 훑어보게하는 체이닝이라는 방법이 있고 아예 공간을 하나 늘리고 한놈의 해시값에 무슨짓을 해서(예를 들어 BCA의 해시값에 1 더해서 124로 만듬) 충돌을 방지하는 방법이 있다.

[익명(223.38)]

이걸 오픈 어드레싱. open addressing이라고 하는데 뭐 방법은 여러가지가 있다. 대충 해시 테이블은 내부에서 이런식으로 돌아간다고 보면 된다. C#에서는 이걸 괜히 딕셔너리라고 불러서 혼란을 오게 만드는데 근본적으로는 같다.

[익명(223.38)]

도중에 짤린글 있는데 GetHashCode가 virtual이므로 프로그래머가 직접 override해서 이 해시 함수를 재정의할 수도 있다.는 말이다 여튼 도움이 되길 바람

[익명(61.85)]

원하는게 맞는지는 모르겠지만 해시함수 찾아보셈. 해시테이블이 키 만드는거나 저장하는 방법이나 여러개 있어서

[익명(223.38)]

자료구조를 한번 공부해보셈

[익명(46.97)]

해싱 함수 쓰는 거고, 중복뜨는 건 링크드 리스트로 처리. 완전한 해싱함수는 없음 그러나 중복을 적절히 줄일수는 있지

[익명(14.45)]

특정 유저의 특정 아이템의 고유 ID를 쓰려면 해싱보다는 64비트 정수형을 하나씩 더해서 쓰는게 낫다고 봐요. 부호 없는 64비트를 쓰면 18,446,744,073,709,551,615 라서... 웬만한 게임은 다 커버할거에요. 애초에 해싱을 하려면 입력이 있어야하고 고유한 해시값을 뽑으려면 고유한 입력이 있어야하는데 그게 가능했으면 해시를 쓸 필요가 없어지지 않을까요..?

[ㅁㅂ(112.216)]

해시구조로 검색하게 만든것중의 하나가 딕셔너리