Array
-
[Data Structure] 자료구조 - ArrayStudy/Data Structure 2020. 9. 21. 23:47
1. Introduction to Arrays Array는 item들의 collection이 메모리에 연이은 위치에저장된다. 여러 같은 type의 여러 item을 같이 저장하는 것이다. 기본 값에 offset을 추가하여 각 요소의 위치를 쉽게 계산할 수 있다. 더보기 offset: 기준이 되는 주소에 더해지는 값 각 element는 array의 index로 식별할 수 있다. Array의 장점 1. Array에서는 element의 random access가 된다. 이 말은 위치로 element에 접근하는 것이 빠르다는 것이다. 2. Array는 성능에 큰 차이를 만들 수 있는 더 나은 캐시 locality를 가지고 있다. 더보기 locality: 기억 장치 내의 정보를 균일하게 접근하는 것이 아닌 어느 한..