배열(Array) - 장점 빠른 접근 속도 : 인덱스를 사용하여 원하는 위치의 요소에 바로 바로 접근이 가능하다. 캐시 효율성 증가 : 성능 증가를 위해서는 캐시를 효율적으로 사용하려면 데이터가 지역성을 가져야 한다. 지역성은 데이터가 시간적, 공간적으로 가깝게 일어나는 것을 의미한다. 배열 요소들은 메모리에 연속적으로 저장되므로, 이에 해당된다. 크기 변경이 없는 경우에 유용 : 크기가 고정되어 있는 데이터 집합에 적합하다. - 단점 크기 변경의 어려움 : 배열의 크기를 변경하기가 어렵다. 크기를 변경하려면 새로운 배열에 기존 요소를 복사해야 한다. 삽입 및 삭제의 비효율: 중간에 요소를 삽입하거나 삭제할 경우에는 뒤의 요소들을 다시 재배치 시켜주어야 한. - 시간복잡도 접근 (Access): O(1)..
