Duck's Log Duck's Log

배열 리스트(Array List)는 배열(Array)을 사용하는 선형 자료구조이다. 배열과의 차이점은, 배열은 중간에 데이터를 빼면 빈 공간이 생겨 메모리 공간이 낭비될 수 있지만, 배열 리스트는 순차적으로 저장된다는 리스트의 특성을 가지고 있기 때문에 중간에 공간이 뻥 하고 뚫려 메모리가 낭비되는 일은 없다. 위의 그림을 살펴보면 6개짜리 char 배열이 생성되어 있는 것을 확인할 수 있고 그 안에는 A부터 F까지 알파벳으로 초기화 되어 있다. 배열의 특징을 가지고 있기 때문에 리스트의 원소(element)에 접근하기 위해서는 배열의 인덱스(index) 값으로 접근하여야 한다. 이러한 특성 때문에 특정 원소에 접근할 때 빠른 속도로 접근할 수 있다. 다만 추가, 삭제가 자주 일어날 경우 해당 인덱스 뒤..