Array(배열) 자바에서 기본적으로 지원하는 자료구조입니다. 배열을 구성하는 값은 요소, 원소라 부르고 배열의 위치는 인덱스라고 합니다. 인덱스는 0부터 시작합니다. 배열을 선언하는 순간 크기를 지정하는데, 선언 이후 크기를 변경할 수 없습니다. ArrayList(리스트) 배열의 정적 크기를 극복하기 위해 나온 자료구조입니다. 순서가 있는 데이터의 집합으로 데이터의 중복을 허용합니다. 크기가 고정되지않고 가변적이며, 중간에 빈 공간이 없어야 합니다. 인덱스를 사용하지 못하고 get, set 메소드를 사용합니다.