Data Structure

배열은 고정크기이고 생성 후에는 크기를 변경할 수 없다.ArrayList는 동적으로 크기가 변하고 데이터를 추가할 때 마다 자동으로 조정이 된다.ArrayList는 내부적으로 배열을 사용하고, 용량이 초과될 경우 더 큰 배열을 생성하고 기존 데이터를 새 배열에 복사하여

데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조 \- 인덱스 번호를 통해 번호에 해당하는 데이터를 찾을 수 있음index : 각각의 값들을 식별하기 위한 식별자value : 각각의 데이터element : 인덱스와 값을 합한 것데이터가 적을