Array

---

array는 고정된 크기와 연속적인 메모리에 할당된다. 크기가 고정되어 있기 때문에 삽입이나 삭제하는데 O(1)의 시간이 소모된다. 그리고 삽입이나 삭제나 같은 개념인것이 크기가 일정하기 때문에 삭제가 불가능하고 사실상 Null값을 삽입하는 것이다.

만약 array의 크기를 늘리고 싶다면 새로운 array를 만들고 기존것을 삭제 후 재할다하면된다.