[가장 큰 특징]array의 가장 큰 특징은 메모리상으로 연속적으로 구성이된다.(연달아 공간을 확보한다.)
[단점]한 번 만들어진 공간은 크기가 고정된다 --> 미리 공간을 확보해 놓고 써야 한다.
[장점]변수에는 배열의 첫번째 요소의 래퍼런스를 가리킨다 --> 언제든지 배열에 쉽게(빠르게) 접근할 수 있다.
타입이 모두 동일하기 때문에 첫번째위치+1를 하여 인덱스를 찾는다.
array의 단점을 해소하기 위해 (유연하게 쓰기 위해서)
List를 사용하게 되었다.
[특징]여러개의 데이터를 한꺼번에 다룰 수 있다.
[단점]index로 원하는 위치를 알려면 한 칸 한 칸 이동하면서 찾아야 하기 때문에 속도가 느릴 수 있다.
[장점]미리 공간을 확보해놓지 않아도 되고 필요에 따라 데이터가 늘어나거나 줄어들 수 있다.
Linked List: 데이터를 서로 연결한다.
Double Linked List: Link가 두개여서 양쪽으로 왔다갔다 가능.
- 링크만 연결되어 있으면 찾아가서 사용 가능.
- Link를 연결하여 추가하고 Link를 없애서 삭제하면 된다.