List : 배열과 달리 크기가 정해져있지 않지만 배열처럼 인덱스를 통해 접근이 가능하다
C#에서의 List<T>는 내부적으로는 배열을 사용하는데, 할당되어있는 배열의 크기를 초과하면 크기의 확장이 일어나 더 넓은 메모리 공간으로 옮겨진다. 따라서 일반적으로는 배열처럼 연속된 메모리에 저장된다.
이동에 들어가는 비용을 최소화하기 위해서 사용될 공간보다 대략 1.5~2배의 크기로 메모리를 할당하여 이동을 수행하는 횟수를 낮춘다. 이 때문에 메모리 낭비가 발생할 수 있으며, 연속된 공간의 중간 위치에 새로운 데이터를 삽입하거나 삭제하는 것이 어렵다.
Dictionary : Key - Value 쌍으로 데이터를 저장하며, 키를 사용하여 데이터를 빠르게 찾아낼 수 있다.
Key는 고유하지만 Value는 중복이 가능하다.
게임 클라이언트