알고리즘 - (4) Dictionary
3. Dictionary
3.1. 개요
- 많이 쓴다.
- 어지간해선 O(1)이다.
- 키워드 Hash Table.
3.2. hash table
- 사용처는 다음과 같다.
- 데이터 미리 저장하여 꺼낼 때
- 보안
- 사용자 정보를 키 값 저장
- 고유 데이터 보관 용도
- 제네릭 클래스 Dictionary.
- int[] bucket, Entry[] entries 두개의 배열 존재.
- 사전에서 원하는 것을 찾을 때 철자를 하나 해서 찾아가는 형식이다. 이와 유사.
- 원하는 타입을 키 값으로 쓰고 등록하는 형식이다.
3.3. Dictionary

- 터렛은 총알 오브젝트 풀이 있고 몬스터 풀이 될 수도 있을 것인데 이 키에

- 이 전용의 값으로 쓸 수 있고 아니면 키 값을 float를 한 다음
- 값을 WaitForSecond를 각 클래스에서 캐싱을 미리 해줘야 한다면 공통된 부분이 많기 때문에

- 이런 식으로의 관리 방법을 이용할 수 있다.
- 어쨋든 내부적으로 해시 함수로 변환되어 특정 길이의 무언가로 되는 것을 해싱이라고 하며 해시 코드를 기준으로 저장한다.
- 내부적으로는 배열로 관리되고 동작원리를 디테일하게 볼 필요는 없다.
- 핵심으로 생각해야 하는 것은 쌍으로 값을 저장해야 하고 중복된 키 값을 사용할 수는 없다.
3.4. 사용
- 제네릭 컬렉션인 Dictionary로 구현되어 있고 Capactiy, Count는 배열이기 때문에 기본적으로 있으며 Add, Clear, Remove, Contains 이런 것들이 보이나 특이하게 List에서 쓰지 않았던 TryAdd, TryGetValue 등이 존재하기도 한다.
- Dictionart는 이 TryAdd, TryGetValue를 자주 사용한다.
- 같은 키거나 없는 키 값을 할당할 수 있기 때문에 적극적 사용이 필요하다.
- 키 값은 GameObject로 추가적으로는 List를 넣어보도록 하자.

- 이 상황의 도식화는 다음과 같다.

- 내부적으로 배열을 가지고 있는 형태라 이런 식으로 외부에 할당이 되었을 것.
- 배열 2개가 따로 관리되긴 하지만 지금은 단순 도식화로 이해할 것.

- GameObject를 키 값을 삼다보니 만일 여기에 Player, Turret을 키 값으로 데이터 추가를 한다는 상황이면

- 값은 List로 가지기 때문에 내부적으로 List가 생성이 될 것이다.

- 이 상황이라면 Player를 키 값으로 했으니까 플레이어 객체를 키 값으로 관리되는 List, Turret ~ 로 할 수 있고 Player를 위한 오브젝트 풀, 터렛을 위한 오브젝트 풀이 되는 것.
- Start에서 int 데이터(수정)를 보관한다고 했을 때

- 이런 상황일 것이고

- 사용 방법은 이렇다. 직관적인 것은 대괄호인데 안전장치 없이는 위험하다.


- 원하는 값들이 이런 식으로 추가가 될 수 있다.
- 주의할 것은 중복된 키를 추가할 수 있게 되는데

- 이런 경우라면 이런다.

- 따라서 키 값은 고유값으로 적용되어야 한다.


- 다른 방식도 존재한다.

- 키 값이 없을 때만 추가해야 한다.

- 이러면 다른 것은 추가되어 있을 때만






- 이런 식도 있음


- 키 값을 뭘로 쓰느냐에 따라 사용 방식이 달라짐.
- 이런 방식으로 한다고 한다면

- 이런 것은 아이템 고유 번호가 있다고 가정을 했을 때, 3000번째까지 쓰려면 배열을 엄청 깔았어야 한다.

- 고유 넘버의 거리가 멀 때, Dictionary가 유용.
- 몬스터 구현과 수가 많고 찝어야 할 때 Dictionary 보관이면 바로 찾는다는 의미.
- 전역적으로 쉽게 접근할 수 있는 CoroutineExtensions가 존재하는데 Dictionary를 갖게 되면


- 내부적으로는 다음과 같이 된다는 것인데

- 여러개를 저장하고 쓰도록 대치가 된다.
- 클래스 필드로 원래는 준비를 했어야 했지만 static 클래스와 메서드로 준비했다보니 GetWaitSeconds를 호출하고 시간을 인자로 주면 ditionary에 접근해 있으면 없다면 추가하고 반환하고 동일한 객체를 재활용 가능하다.

- 예외적으로 WaitUntil의 경우는 사용하는 환경이 객체마다 다르다보니 미리 준비하진 않는 방법들도 존재한다.

- 이런 식이면 게임 오브젝트 생성하며 dictionary에 들어가고 Count를 해봐도 4가 나온다.

- 새로만든 게임 오브젝트를 파괴는 안했으니 하이어라키에 남아있다.
- 만일 aaa가 추가되지 않았는데 삭제하려고 하면?


- 알려주진 않는다. 따라서 오작동을 하는지 한 번씩 확인해보는 것을 추천한다.
- 주의할만한 것은 빠르고 편하다보니 남용될 수 있는데 최소한 다른 것을 써도 되는데 쓰고 있는지를 의심할법은 함.
3.5. HashSet<>
- C#에서 제네릭 컬랙션이 여러개인데 hash set이라는 것이 있다.
- 내부적으로 Dictionary랑 유사하나 차이는 값을 보관하지 않는다.
- 그러면 키 값만 보관하면 무엇에 쓸 수 있을까 생각해보면 중복체크에 이용된다.
- 예시는

- 중복된 거리를 구하지 않는 상황에서 좌표를 구조체로 만들었을 때, HashSet에 들어가있다면 추가하지 않고 들어가있지 않다면 HashSet에 추가하여 문제를 푸는 케이스가 존재.
- 사용은 이런 식으로.




4. 정리
- 구현할 수 있는 것은 명확.
- Queue에다가 몬스터 일렬 이동해서 Queue에서 순차적으로 수행하는 것을 만들기 시도
- stack의 경우는 이동 취소를 시도할 수도 있다. 오브젝트 풀을 간단한 선에서 쓸 수 있다.
- dictionary는 특정 컴포넌트나 리스트를 가지고 있으면 객체 하나 기준으로 사용할 오브젝트 풀을 사용할 수 있을 것이다.




