[c#] 리스트(List)

배열형이고

시퀀스 컨테이너이다

c++의 백터와 흡사하다.

탐색에는 유리하지않은 자료구조지만

인덱스로 표현할수있다면 탐색의 가장 용이한 자료구조이다.

 

현재 List에 는 아래 그림과 같은 구조로 되어있다

count가 4가된다면 capacity는 2배씩 늘어나게된다.

4 -> 8 -> 16 -> 32 -> 64

 

 

리스트의 삭제