[자료구조] Array vs ArrayList

✔︎ Array

배열의 크기는 처음 한번 정하면 변경할 수 없다.

배열 초기화 시 메모리에 할당되어 ArrayList보다 속도가 빠르다.

논리적 저장 순서와 물리적 저장 순서가 일치한다. 따라서 인덱스로 해당 원소에 접근할 수 있다.

그렇기 때문에 찾고자 하는 원소의 인덱스 값을 알고있으면 O(1)로 원소에 접근할 수 있다. 즉, random access가 가능하다는 장점이 있다.

크기가 가변적이다.

저장하는 데이터 수에 따라서 크기가 변경된다.

데이터 추가, 삭제가 가능하지만 그마다 메모리를 재할당하기 때문에 속도가 배열보다 느리다.

n개의 자료를 저장할 때 ArrayList는 자료들을 하나의 연속적인 묶음으로 묶어 자료를 저장

무작위 접근 가능

사이즈 고정되어 있음

삽입 시, 사이즈를 늘려주는 연산이 추가되야 함.

지속적으로 삭제 되는 과정에서 공간만큼 낭비되는 메모리가 많음.

삽입 삭제가 빈번하게 발생하는 프로세스의 경우 좋지 않음.