객체 연결을 색인으로 전환해 메모리·속도 두 마리 토끼 잡기

인접 저장된 배열에서 노드를 색인으로 참조해 포인터보다 메모리 사용량을 크게 줄인다.

연속 메모리 배치로 캐시 적중률을 높여 데이터 구조의 접근 속도를 향상시킨다.

모든 노드를 단일 할당으로 해제해 메모리 관리 오버헤드를 획기적으로 줄인다.