Array List

소개

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

데이터 추가하기

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

img

데이터 삭제하기

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

img

데이터 가져오기

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

img

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

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