ArrayListList 인터페이스의 구현체이며 순차 리스트 순차 리스트의 특징- 연속된 메모리 공간 사용- 빠른 조회- 고정된 크기- 삽입 및 삭제의 성능이 비효율적임- 메모리 활용 - 데이터의 접근 방식- 정렬된 데이터 관리- 순차 탐색- 동기화 문제ArrayList의 특징- 동적 크기 조정 : ArrayList는 크기가 고정된 배열과 달리 동적으로 크기를 조정할 수 있음. 배열이 가득 차면 내부적으로 더 큰 배열을 생성하고 기존 배열의 요소를 복사하여 확장함- 인덱스를 통한 빠른 접근 : 배열처럼 ArrayList는 인덱스 통해 요소에 직접 접근할 수 있음. 인덱스를 사용한 조회 연산(get())의 시간 복잡도는 **O(1)**- 느린 삽입 / 삭제 (중간요소) : 배열처럼 연속된 메모리 공간을 사..
