Arry Linked List 차이점

배열

• 배열은 입력된 데이터들이 메모리 공간에서 연속적으로 저장되어 있는 자료구조이다.
• 메모리상에서 연속적으로 저장되어 있는 특징을 갖기때문에, index를 통한 접근이 용이하다.
• 배열의 크기는 처음 생성할 때 정하며 이후에는 변경할 수 없다.

장점 : 항목 접근 속도가 빠르고 항상 일정하다.

단점

• 크기가 고정되어 있어 사용하기 전에 배열 크기를 지정해야 한다 (동적 배열로 해결 가능함)

• 메모리를 한 덩어리로 차지해서 배열 크기가 클 경우에 배열 전체를 위한 메모리를 할당받지 경우가 있다.

연결리스트

• 연결리스트는 여러 개의 노드들이 순차적으로 연결된 형태를 갖는 자료구조이며, 첫번째 노드를 헤드(Head),마지막 노드를 테일(Tail) 이라고 한다.
• 각 노드는 데이터와 다음 노드를 가리키는 포인터로 이루어져있다.
• 배열과는 다르게 메모리를 연속적으로 사용하지 않는다.
• 배열과는 다르게 순차적으로 접근해야 하는 면에서 불리할 수도 있으나, 노드가 연결된 구조이기 때문에 삽입, 삭제에 용이하다.
  

장점 : 배열보다 빨라질수있는 노드 삽입, 삭제