[C#] Data Structure#04 | List(동적 배열)
Sugar0810
List(동적 배열) C#에서 List는 동적 배열 = 가변적 크기의 배열(C++에선 vector와 같은 존재) using System.Collections.Generic; using 선언 필수 얘도 클래스이기 때문에 List 타입의 객체를 생성하면 참조를 하게 된다는 의미가 된다. new를 사용하여 생성해야 함. using System.Collections.Generic; List list = new List(); // 빈 상태 빈 상태일 때 없는 인덱스에 접근하면 런타임 에러 예외가 발생한다. 이건 정적 배열(Array)도 동일 중간 삽입, 중간 삭제가 효율적이지 않다. 뒤에 있는 원소들이 전부 다 한 칸씩 밀리거나 앞으로 땡겨야 하기 때문이다. 그 과정에서 사본을 생성해야 하는 일도 발생 List의..