배열 리스트 (ArrayList) 배열을 이용하여 리스트를 구현한 자료구조입니다. 배열의 특성상 데이터를 리스트의 처음이나 중간에 저장하면 이후의 데이터들이 한 칸씩 뒤로 밀려나야하고, 삭제의 경우 삭제하는 데이터 이후 데이터들이 순차적으로 한 칸씩 당겨져야 하기 때문에 비효율적입니다. 하지만, 단순히 인덱스를 이용하여 데이터를 가져오는 경우에는 배열의 특징을 그대로 가지고 있기 때문에 매우 빠른 속도를 보여줍니다.