TIL

< Computer Science 28일차 >

Array, LinkedList에 대해 설명해 주세요.

단답형:
Array는 연속적인 메모리 공간에 데이터를 저장하는 구조이며, 인덱싱을 통한 빠른 접근이 가능합니다. 반면, LinkedList는 노드를 연결하여 데이터를 저장하며, 데이터의 삽입과 삭제가 유연합니다.

상세한 설명:

1. Array:
   • 연속적 메모리: Array는 연속적인 메모리 공간에 데이터를 저장합니다. 이로 인해 인덱스를 통한 데이터 접근이 매우 빠릅니다.
   • 용도: 웹 개발에서 Array는 크기가 고정되어 있거나, 데이터의 추가/삭제보다 조회가 빈번한 경우에 주로 사용됩니다.
   • 제한점: 크기가 고정되어 있어, 크기를 변경하려면 새로운 메모리 공간을 할당받아야 합니다. 또한, 중간에 데이터를 삽입하거나 삭제할 때 데이터를 이동해야 하므로 비효율적일 수 있습니다.
2. LinkedList:
   • 노드 기반 구조: LinkedList는 데이터와 다음 노드를 가리키는 포인터로 구성된 노드들이 연결된 구조입니다.
   • 용도: 웹 개발에서 LinkedList는 데이터의 삽입과 삭제가 빈번하게 발생하는 경우, 예를 들어 큐나 스택 구현에 주로 사용됩니다.
   • 장점: 데이터의 삽입과 삭제가 Array에 비해 유연하고 빠릅니다.
   • 제한점: 인덱싱을 통한 데이터 접근이 Array보다 느립니다. 특정 데이터에 접근하기 위해서는 처음부터 순차적으로 탐색해야 합니다.