array

Array vs LinkedList

📚 Array Array는 가장 기본적인 자료구조이다. 정적 메모리 할당 방식이기 때문에 stack 영역에 저장된다. Array는 논리적 저장 순서와 물리적 저장 순서가 일치하는데, 이 말은 배열의 원소가 메모리에 중구난방으로 저장되는 게 아니라 연속적으로 저장된다는 뜻이다. 따라서 처음 저장된 위치만 알면 인덱스를 통해 O(1)의 시간으로 나머지 원소에 접근하는 것이 가능해진다. 인덱스를 통한 접근이 가능하다는 것은 random access가 가능하다는 말과 동일하다. 👍 Array Pros. 1. 논리적 저장 순서 = 물리적 저장 순서(접시가 쌓이듯...) 따라서 찾고자 하는 원소의 인덱스 값만 알고 있으면 O(1)에 해당 원소에 접근하는 것이 가능하다. 2. 자료를 하나의 연속적인 묶음으로 저장하기..