arraylist
-
순차 자료구조 - 선형 리스트(ArrayList)프로그래밍 기초/자료구조 2020. 10. 2. 12:49
순차 자료구조와 선형 리스트 순차 자료구조 데이터를 순서대로 저장하고 인덱스를 부여하여 관리하는 자료구조를 말한다. 배열을 이용해 리스트를 구현한 선형 리스트(또는 ArrayList)를 포함한다. 선형 리스트 데이터가 메모리에 물리적으로 연속적으로 저장되기 때문에 리스트 중간에서 데이터를 삽입하거나 삭제하는 연산을 하는 경우 데이터를 옮긴 후 연산을 처리해야 하는 오버헤드가 발생한다. - 삽입(Insert) 연산 기본적으로 ArrayList는 데이터를 삽입할 수 있는 공간(Capacity)이 정해져 있다. 그렇기에 기본적으로 데이터를 삽입하면 빈 공간에 데이터를 삽입하는 형태가 된다. * 원본 데이터 인덱스 0 1 2 3 4 데이터 10 20 30 40 리스트 끝에 데이터를 삽입하는 경우 빈 공간이 존재..