List형과 Array형의 차이를 알아보자 배열(Array) 1. 고정된 크기를 갖는 같은 자료형의 원소들이 연속적인 형태로 구성된 자료구조. 2. 데이터 개수가 확실하게 정해져 있고, 접근이 빈번하다면 배열이 효율적이다. 3. cache hit 가능성이 커 성능에 도움이 된다. *(cache hit : cpu가 참조하고자 하는 메모리가 캐시에 존재하고있는 경우) 리스트(List) 1. 빈틈없는 데이터 적재가능 2. 배열의 문제점을 해결하기 위한 자료구조 ※참고 list의 경우 sort : list_name.Sort(); array의 경우 sort : Array.Sort(array_name); static void Main(string[] args) { List lst = new List(); int[]..
