ArrayList는 배열의 상위호환 버전 정도로 이해하면 된다.
기존의 배열만으로는 자료를 담고 관리하는데 약간 불편함이 있어서 나온 것이 ArrayList이기 때문이다.
ArrayList는 내부적으로 배열을 사용하여 구현되어 있지만, 동적으로 배열의 크기를 바꿀 수 있다.
ArrayList는 초기에는 일정한 크기의 배열을 생성하고, 요소를 추가할 때마다
내부 배열의 크기를 자동으로 조정한다. 요소를 추가할 때 내부 배열이 가득 차게 되면,
ArrayList는 현재 배열의 크기를 늘려 더 많은 요소를 수용할 수 있는 새로운 배열을 생성한다.
그리고 기존의 요소들을 새 배열로 복사하고, 새로운 요소를 추가한다.
이렇게 배열의 크기를 동적으로 조정하여 ArrayList가 동적으로 요소를 추가, 제거할 수 있는 구조를 갖게 된다.
이런 동적 배열의 크기 조정은 내부적으로 이뤄지기 때문에,
개발자가 직접 크기를 조정하거나 배열을 복사하는 작업을 수행할 필요가 없다.
ArrayList는 이를 캡슐화하여 사용자에게는 편리한 인터페이스를 제공하면서
내부적으로 배열의 크기를 유연하게 조정할 수 있도록 구현되어 있다.