클라이언트 프로그래머의 일기/신입 클라이언트 프로그래머의 일기

List의 크기를 알 경우 Capacity를 미리 설정하자.

ckhyeok 2021. 5. 17. 11:06

capacity를 넘어가면 재할당 후 복사하므로 비용이 크다. (반복문에서 빈번하게 일어날 경우...)
capacity가 증가될 시 count에 따라 기하 급수적으로 커질 수 있다.
capacity * T.Size 만큼 메모리를 잡고 있으므로 낭비가 크다. (게임에서는 중요!)
List에 삽입할 개수를 미리 안다면 Capacity를 미리 설정하여 메모리를 확보하는 습관을 가지자.