Skip to content

Commit 3b6ca49

Browse files
committed
docs: 배열과 링크드 리스트의 차이점 정리
1 parent d54f904 commit 3b6ca49

File tree

1 file changed

+3
-1
lines changed

1 file changed

+3
-1
lines changed

README.md

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -430,7 +430,9 @@
430430
<details>
431431
<summary>배열과 링크드 리스트의 차이를 설명해주세요.</summary>
432432
</br>
433-
<p></p>
433+
<p>배열은 메모리상에 순서대로 데이터를 저장합니다. 반면 링크드 리스트는 다음 데이터의 위치에 대한 포인터를 가지고 있는 구조입니다.</p>
434+
<p>배열은 데이터를 인덱스로 조회할 수 있기 때문에 인덱스 조회성능이 높고, 데이터가 메모리에 순서대로 저장되어 있기 때문에, 캐시의 지역성으로 인하여 비교적 빠르게 탐색을 수행할 수 있습니다.</p>
435+
<p>링크드 리스트는 중간에 데이터를 삽입하거나 삭제하는 것이 용이하다는 장점이 있습니다.</p>
434436
</details>
435437

436438
<details>

0 commit comments

Comments
 (0)