ArrayList

• Array의 단점을 해결한 것입니다.
• 미리 크기를 정해주지 않아도 됩니다.
• Array와 다르게 index는 단순히 몇번째의 데이터인지를 나타내는 역할입니다.
• 불연속적인 메모리 공간을 차지합니다.
• Array와 동일하게 데이터의 추가 삭제에 있어서 O(N)이라는 시간이 발생합니다.

 

장점

• Array와 동일합니다.
• 동적으로 크기가 변경될 수 있습니다.

 

단점

• Array와 동일합니다.
• 내부적으로 배열을 사용하기 때문에 배열이 꽉 차면 새로운 배열을 생성하고 옮기는 등의 오버헤드가 추가로 발생할 수 있습니다.