👨🏻💻 배열과 연결리스트[ 1. 메모리 저장 방식의 차이 ] 가장 근본적인 차이는 데이터가 메모리에 어떻게 저장되는가이다. 배열 (Array)메모리 상에 연속된 공간에 데이터를 저장한다.각 요소는 인덱스를 통해 접근하며, 첫 번째 요소의 주소 + (인덱스 X 자료형 크기)로 위치를 바로 계산할 수 있다.[10][20][30][40][50] 0 1 2 3 4 ← 인덱스 연결리스트 (Linked List)각 노드가 데이터 + 다음 노드를 가리키는 포인터(참조)로 구성된다.메모리 상에서 노드들이 흩어져 있어도 상관없이, 포인터로 서로 연결되어 있다.[10|●] → [20|●] → [30|●] → [40|●] → [50|null] 이 근본적인 차이 때문에 아래에서 다룰 모든 성능/사용..