List

• 고정 길이인 배열에 비해 길이가 가변적

• 중간에 데이터 삽입, 삭제가 용이

• 데이터 random acess 불가=> 인덱스 이용하여 데이터 접근이 불가하므로 선형 시간 소요.