List는 데이터를 순서대로 저장하는 자료구조다.
List는 인덱스로 각 요소에 접근할 수 있으며, 중복된 값을 허용한다.
java.util 패키지에 있는 List 인터페이스를 구현한 여러가지 클래스를 제공한다.
동적으로 배열의 크기를 바꿔가며 활용, 임의의 위치에서 원소를 가져오기 좋다.
ArrayList는 내부적으로 배열로 구현되어 있으며