배열형이고 시퀀스 컨테이너이다 c++의 백터와 흡사하다. 탐색에는 유리하지않은 자료구조지만 인덱스로 표현할수있다면 탐색의 가장 용이한 자료구조이다. 현재 List에 는 아래 그림과 같은 구조로 되어있다 count가 4가된다면 capacity는 2배씩 늘어나게된다. 4 -> 8 -> 16 -> 32 -> 64 리스트의 삭제