CS/자료구조
-
[CS/Data Structure] Array와 Linked ListCS/자료구조 2024. 10. 29. 21:55
• ⭐ Array(배열)과 LinkedList(링크드리스트)의 차이?➀ 배열 : 메모리 상에 순서대로 데이터를 저장합니다.➁ 링크드리스트 : 다음 데이터의 위치에 대한 포인터를 가지고 있는 구조입니다. 배열은 데이터를 인덱스로 조회할 수 있기 때문에 인덱스 조회 성능이 높고,데이터가 메모리에 순서대로 저장되어 있기 때문에, 캐시의 지역성으로 인하여 비교적 빠르게 탐색을 수행할 수 있습니다. (캐시의 지역성 : 캐시 메모리에서 데이터를 효율적으로 사용하는 메커니즘) 링크드리스트는 중간에 데이터를 삽입하거나 삭제하는 것이 용이하다는 장점이 있습니다. • Array vs ArrayList vs LinkedList? ➀ Array는 인덱스로 빠르게 값을 찾는 것이 가능합니다. ➁ LinkedL..