Array List

소개

Array List는 배열으로 구현한 리스트입니다. 내부에서 배열을 이용하기 때문에 인덱스를 이용해서 데이터에 접근합니다. 데이터를 조회할 땐 빠르지만, 데이터를 추가/삭제할 땐 느립니다.

데이터 추가하기

Array List는 내부에서 배열에 데이터를 저장합니다. 배열의 특성상 데이터를 리스트의 처음이나 중간에 저장하면 이후의 데이터는 한 칸씩 뒤로 물러나야 합니다.

img

데이터 삭제하기

삭제도 추가와 비슷합니다. 데이터를 삭제한 빈자리를 채우기 위해 뒤쪽 데이터를 한 칸씩 앞으로 당겨야 합니다.

img

데이터 가져오기

Array로 구현한 리스트는 데이터를 매우 빠르게 가져옵니다. 메모리 주소를 정확하게 참조해서 데이터를 가져오기 때문이죠.

img

배열을 건물에 비유해봅시다. 각 엘리먼트는 자신만의 주소(인덱스)를 가지고 있습니다. 인덱스를 알면 데이터를 빨리 찾아갈 수 있습니다. 반면 인덱스를 모르면 주소를 모르고 집을 찾는 일과 같습니다. 시간이 오래 걸립니다. 인덱스만 알고 있다면 Array list는 데이터를 매우 빠르게 가져옵니다.

강의에 등록된 질문이 없습니다. 궁금한 부분이 있으면 주저하지 말고 무엇이든 물어보세요.