[자료구조] 배열 (Array)

배열(Array)이란?

같은 datatype을 가진 변수들의 집합. 

1) 특징

- 배열의 요소는 변수이며 메모리는 연속적으로 할당된다.
- 배열 자체는 객체이며, 배열의 이름은 연속된 변수들을 참조하기 위한 참조값이다.

- 인덱스를 통해 데이터에 바로 접근하기 때문에 데이터 접근이 용이하다.

- 한번 생성된 배열의 크기는 변경할 수 없기 때문에 데이터 추가/삭제가 어렵다.

- 빈 엘리먼트, 중복 엘리먼트가 허용된다.

- 동기화(Synchronous)되지 않기 때문에 Thread Safe하지 않다(여러 쓰레드가 동시에 접근할 경우 문제가 발생할 수 있다).