[ 자료구조 ] 배열(Array)이란?

배열(Array)이란?

• 배열은 메모리 상에 데이터(원소)를 연속하게 배치한 자료구조

• 배열은 같은 타입의 데이터를 여러개 나열한 선형 자료구조
• 연속적인 메모리 공간에 순차적으로 데이터를 저장
• 배열은 선언할 때 크기를 정하면, 그 크기로 고정이 된다.
• 선언된 값은 다시 배열을 선언하지 않으면 변경할 수 없다.
• 배열의 주소를 살펴보면, 한 칸마다 배열의 자료형의 크기를 가지고 있따.

• 배열의 자료형이 int라면, 배열 한 칸의 크기는 int(4byte)가 되는 것이다.
• 배열은 인덱스를 통해서 배열에 있는 요소에 접근할 수 있다.

배열의 특징

• 추가적으로 소모되는 메모리 양(=overhead)가 거의 없다
• Cache hit rate가 높다.
  • cache hit ratio: 적중률 = (캐시히트 횟수)/(전체 참조횟수)
  • cache hit: 참조하려는 데이터가 캐시에 존재할 떄 캐시 히트
  • cache miss: 참조하려는 데이터가 캐시에 존재하지 않을 때 캐시미스
• 배열을 생성하려면 메모리 상에 연속된 구간을 할당해야 해서 할당에 제약이 걸릴 수 있음

배열을 사용해야하는 상황

• 데이터 개수가 확실하게 정해져 있을 때 데이터 저장을 위한 자료구조로 선택하면 좋음
• 삽입/삭제 작업이 적을 때 사용하면 좋음
• 배열에 저장된 데이터를 검색하는 작업이 많을 때( 인덱스로 빠르게 검색 가능)

 

REFERENCE

https://choheeis.github.io/newblog//articles/2020-12/data-structure-array

[자료구조] 1. Array(배열) | choheeis

https://opentutorials.org/module/1335/8677

배열 - Data Structure (자료구조)

https://progdigest.blogspot.com/2017/07/cache-hit-ratio.html

캐시가 필요한 이유와 Cache hit ratio

http://dblab.duksung.ac.kr/ds/pdf/Chap03.pdf

https://velog.io/@hanif/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EB%B0%B0%EC%97%B4

[자료구조] 배열(Array)