221223 배열과 링크드 리스트의 차이

배열과 링크드 리스트의 차이

배열

메모리상에 순서대로 데이터를 저장
데이터를 인덱스로 조회할 수 있기 때문에 인덱스 조회성능이 높음
데이터가 메모리에 순서대로 저장되어 있기 때문에, 캐시의 지역성으로 인해 비교적 빠르게 탐색가능

링크드 리스트

다음 데이터의 위치에 대한 포인터를 가지고 있는 구조
중간에 데이터를 삽입하거나 삭제하는 것이 용이함