Array vs LinkedList

Array vs LinkedList

Array(배열)

1. 중간 삽입, 중간 삭제는 링크드 리스트에 비해서 어렵고 느림

2. 삽입할 때 마다, 메모리 동적 할당 삽입을 하지 않기 때문에, 데이터를 삽입하는 속도는 링크드 리스트에 비해서 빠름

3. 인덱스로 접근 가능 하므로, random access(무작위 접근, 비순차적 접근 가능), sequential access(순차적 접근) 할 필요 없음, 데이터의 위치에 관계없이 접근시간이 일정함

 

※random access : 무작위 접근, 임의 접근, 비순차적 접근 이라고도 함, 어떤 데이터를 기억장소에 기록하거나 거기에서 읽어 낼 때에, 기억 장소에 관계 없이 동일한 접근 시간이 걸리는 접근 방식

 

sequential access : 순차적 접근, 데이터를 순차적으로 접근하는 방식, 데이터의 위치에 따라 접근 시간이 달라짐

 

 

LinkedList(링크드 리스트)

1. 중간 삽입, 중간 삭제는 배열에 비해서 쉽고 빠름

2. 삽입할 때 마다, 메모리 동적 할당으로 삽입을 하기 때문에, 데이터를 삽입하는 속도는 배열에 비해서 느림

3. sequential access(순차적 접근) 만 가능, index 개념이 없음, random access 불가능, 데이터의 위치에 따라 접근 시간이 달라짐