Array, LinkedList

배열(Array)

배열은 데이터 형식이 같은 변수를 여러 개를 한번에 묶어서 처리하기 위해 사용한다.

선언 방법

데이터 형식[] 배열 이름 = new 데이터 형식[크기];

사용 방법

배열 이름[인덱스] = 값;

• 장점 : 메모리 접근이 빠르고 예측 가능하다.
• 단점 : 크기 변경이 어렵고 중간에 삽입/삭제가 비효율적이다.

연결 리스트(LinkedList)

노드라 불리는 개별 요소들이 연결되어 있는 구조다.
각 노드는 테이터와 다음 노드를 가리키는 포인터로 구성되어 있다.

• 장점 : 중간 추가/삭제에 이점이 있으며 크기 변경에 대한 제한이 없다.
• 단점 : N번째 요소를 바로 찾을 수가 없고 메모리 오버헤드가 발생할 수 있다.