Dictionary

이번에는 Dictionary에 대해 List와 비교하면서 공부를 해보겠다.

 

리스트는 크기가 동적으로 변경되고 원소의 삽입, 삭제가 용이하다. 동적인 배열이다. 따라서 데이터가 연속적으로 저장된다. c++의 vector와 유사하다.

 

딕셔너리는 key와 value가 존재하여 이를 이용하여 key를 이용해 value를 찾을 수 있다. 중복된 key값을 허용하지 않는다.

내부적으로는 해시 테이블을 사용한다. 해시 테이블은 각 키의 해시 코드를 계산하여 해당 코드에 해당하는 인덱스에 데이터를 저장한다. 검색은 키의 해시 코드를 계산하고 해당 코드에 대응하는 인덱스로 이동하여 값을 찾는다.

리스트와 달리 데이터가 연속적이지 않고 유니티의 인스펙터 창과 호환이 안된다.

 

ContainsKey()로 중복키값을 검색할 수 있다. 리스트처럼 add와 remove로 삽입,삭제를 할 수 있다.