1. ADT 관점에서의 List 값을 저장하는 추상 자료형 순서가 있다. 중복을 허용한다. Set, Map을 쓰는 것이 더 적절한 상황이 아니라면 웬만해서는 List를 사용한다. 2. List 구현 (1) Array List Array 형태로 List를 구현한다. 기존 배열의 크기가 다 찼는데 새로운 값을 넣으려고 하면 기존 배열보다 큰 크기의 배열을 만든 후 기존 배열에 있던 값을 새로운 배열에 복사한다. 그리고 새로운 배열에 새로운 값을 집어넣는다. 데이터를 삭제하려면 일단 데이터가 List 안에 있는지 탐색하는데 시간이 1차적으로 걸리고, 데이터가 만약 있다면 해당 자리에 있던 데이터를 지우고 또 data shift가 일어나므로 시간이 2차적으로 소요된다. Array List 안에 있는 값을 탐색하..