#random-access

[TypeScript] 자료 구조로 담아내기. #1 - 배열

배열은 임의 접근과 높은 참조 지역성으로 개별 요소에 대한 가장 빠른 접근이 가능한 자료 구조입니다. 이는 메모리상에서 각 요소를 연속적으로 저장하기 때문입니다. 배열의 본질 배열은 실질적으로 순서를 유지하는 메모리 블록 집합의 추상화(집합으로 보는 것도 일종의 추상화)입니다. 이 집합 내의 모든 메모리 블록은 같은 크기(요소 혹은 참조의 크기)를 차지합니다. 이는 간격이 일정하다는 의미와 같겠지요? 이러한 특징이 배열의 알파이자 오메가인 임의...