ArrayList기본 개념동적 배열(Dynamic Array) 기반의 리스트내부적으로 Object[] elementData 배열을 사용함배열이 꽉 차면 1.5배로 자동 확장인덱스 기반 접근이 빠르지만, 중간 삽입/삭제는 느림첫 add()시 10크기 배열 생성됨.List list = new ArrayList();list.add("A"); // elementData[0] = "A"list.add("B"); // elementData[1] = "B"list.get(0); // O(1)로 접근list.remove(1); // 뒤의 원소를 전부 한 칸씩 앞으로 이동 → O(n)데이터가 순차적으로 추가/조회될 때 유리Stack, Queue를 직접 구현할 때 내부 자료구조로 활용 가능LinkedListpublic..