CS 과목(CS科目）/자료 구조(Data Structure)
동적 배열(Dynamic Array) vs 연관 배열(Associative array)
JIN_YOUNG _KIM
2023. 3. 30. 00:00
Array의 장점
[연속적인] 메모리 공간에 데이터들을 저장하기 때문에
CPU CACHE를 통해
같은 배열에 있는 데이터들에 접근하는 시간을 단축할 수가 있다.
( ex. cpp - vector, JAVA - ArrayList)
(? list 구현체는 모두 동적인가?? )
