Array의 장점
[연속적인] 메모리 공간에 데이터들을 저장하기 때문에
CPU CACHE를 통해
같은 배열에 있는 데이터들에 접근하는 시간을 단축할 수가 있다.
( ex. cpp - vector, JAVA - ArrayList)
(? list 구현체는 모두 동적인가?? )
'CS 과목(CS科目） > 자료 구조(Data Structure)' 카테고리의 다른 글
| [ADT Set] && [Set의 구현체인 HashSet] && [List와 Set의 차이] (0) | 2023.04.01 |
|---|---|
| Tree Traversal - Pre-Order, In-Order, Post-Order(feat.이진 탐색 트리(binary search tree) (0) | 2023.04.01 |
| Array List vs Linked List (0) | 2023.03.30 |
| ADT 관점에서의 Map 개념 && Map의 구현체인 HashTable의 동작 원리 (0) | 2023.03.30 |
| Priority Queue와 Heap의 차이점 (0) | 2023.03.30 |
