배열 표현은 시간이 지남에 따라 변경될 데이터를 저장할 때 기본적으로 공간을 낭비합니다. 일부 데이터를 저장하기 위해 배열에 여러 값을 저장할 수 있을 만큼 충분히 큰 공간을 할당합니다. 배열의 크기를 늘리기 위해 배열 배가 기준을 사용한다고 가정합니다.
현재 배열 크기가 8192라고 가정합니다. 이것은 가득 찼습니다. 따라서 어레이 더블링 기술을 사용하여 증가시켜야 합니다. 따라서 새 배열 크기는 16384가 됩니다. 그런 다음 이전 배열에서 새 배열로 8192개의 요소를 복사한 다음 이전 배열의 할당을 해제합니다. 이제 우리는 이전 배열의 공간을 할당 해제하기 전에 배열 크기가 8192의 세 배라는 것을 알 수 있습니다. 두 배 크기의 새 배열과 이전 배열이 있습니다. 그렇게 좋은 접근 방식은 아닙니다.
여러 목록을 저장하려는 경우 새 목록에 대한 새 배열을 만드는 대신 더 큰 배열을 공유할 수 있습니다. 하나의 배열에 있는 여러 목록은 다음과 같습니다. -
단일 배열의 다중 목록은 메모리 효율적이지만 몇 가지 문제도 있습니다. 여기서 삽입 작업은 더 비쌉니다. 현재 목록에 일부 요소를 삽입하려면 다른 목록에 속한 요소를 이동해야 할 수 있기 때문입니다. 그리고 표현도 구현하기가 더 어렵습니다.