[CS/Data Structure] Array와 Linked List

 

---

 

 

 

• ⭐ Array(배열)과 LinkedList(링크드리스트)의 차이?

➀ 배열 : 메모리 상에 순서대로 데이터를 저장합니다.

➁ 링크드리스트 : 다음 데이터의 위치에 대한 포인터를 가지고 있는 구조입니다. 

 

배열은 데이터를 인덱스로 조회할 수 있기 때문에 인덱스 조회 성능이 높고,

데이터가 메모리에 순서대로 저장되어 있기 때문에, 캐시의 지역성으로 인하여 비교적 빠르게 탐색을 수행할 수 있습니다. 

(캐시의 지역성 : 캐시 메모리에서 데이터를 효율적으로 사용하는 메커니즘) 

 

링크드리스트는 중간에 데이터를 삽입하거나 삭제하는 것이 용이하다는 장점이 있습니다.

 

---

 

 

•  Array  vs  ArrayList  vs  LinkedList? 

➀ Array는 인덱스로 빠르게 값을 찾는 것이 가능합니다. 

➁ LinkedList는 데이터의 삽입 및 삭제가 빠릅니다. 

➂ ArrayList는 데이터를 찾는데 빠르지만, 삽입 및 삭제가 느립니다. 

 

 

 

---

 

 

 

* 위 글은 아래 문서를 참고해 작성했습니다. 

https://github.com/ksundong/backend-interview-question

GitHub - ksundong/backend-interview-question: 백엔드 개발자로 입사를 준비하며 받았던 질문, 예상했던 질

https://github.com/gyoogle/tech-interview-for-developer/blob/master/Computer%20Science/Data%20Structure/Array%20vs%20ArrayList%20vs%20LinkedList.md

tech-interview-for-developer/Computer Science/Data Structure/Array vs ArrayList vs LinkedList.md at master · gyoogle/tech-inter