배열 크기 조정의 비효율성

1. 메모리 낭비

// 기존 배열
[1][2][3][4][5][6][7][8][9][10] // 40바이트

// 새 배열 생성 시
[1][2][3][4][5][6][7][8][9][10][][][][][][][][][][] // 80바이트
// 실제 사용하지 않는 공간이 많이 생김

2. 성능 이슈

- 새 배열 생성 시간
- 데이터 복사 시간
- 기존 배열 메모리 해제 시간

3. 해결 방안들:

// 1. 초기 용량을 적절히 설정
ArrayList<Integer> list = new ArrayList<>(100);  // 처음부터 크게

// 2. 증가 비율 조절 (ArrayList는 1.5배씩 증가)
int newCapacity = oldCapacity + (oldCapacity >> 1);

// 3. LinkedList 사용
// 동적 크기 조절이 필요 없음
LinkedList<Integer> list = new LinkedList<>();

이런 이유로:

• 데이터 크기를 예측할 수 있다면 초기 용량 지정
• 크기 변동이 잦다면 LinkedList 고려
• ArrayList는 크기 변동은 비효율적이지만 접근이 빠름

상황에 따라 적절한 자료구조를 선택하는 것이 중요합니다.