배열은 미리 정해진 크기의 메모리 공간을 할당 받아 사용해야 함 빈자리가 없어 새 항목을 삽입할 수 없는 상황인 Overflow 발생
Overflow
Overflow 발생 시 주로 에러 처리를 하지만 프로그램의 안전성 향상을 위해서는 다음과 같은 방법 사용
💡 배열에 Overflow 발생 시 배열 크기를 2배 확장 💡배열의 3/4이 비어있을 시 배열 크기를 0.5배 축소
2배 확장
0.5배 축소