ArrayList의 내부 구조:
⦁ 일반 배열(array)을 내부적으로 사용
⦁ 요소 추가 시 배열에 저장
⦁ 배열 크기가 부족하면 더 큰 새 배열을 생성하고 기존 데이터 복사
```java
// ArrayList 내부 동작 (개념적)
Object[] elementData = new Object[10]; // 내부 배열
// 크기 부족 시 새 배열 생성
Object[] newArray = new Object[20]; // 더 큰 배열
System.arraycopy(elementData, 0, newArray, 0, elementData.length);
```
LinkedList의 내부 구조:
⦁ 컨테이너(노드)들을 링크로 연결한 구조
⦁ 각 컨테이너는 데이터 + 다음 컨테이너의 주소를 포함
⦁ 첫 번째 컨테이너에 대한 링크만 유지
```java
// LinkedList 내부 동작 (개념적)
class Node {
Object data; // 실제 데이터
Node next; // 다음 노드 참조
Node previous; // 이전 노드 참조 (양방향 연결)
}
```