Algorithms & CS
[자료구조] ArrayList 추가, 출력, 수정, 삭제, 삽입
고막고막
2019. 4. 2. 14:56
- 물리적으로 연속적인 구조를 가진다
- 순차적인 데이터 추가, 출력(읽기 전용)에서 가장 빠른 구조
- 검색: 운 나쁘면 가장 뒤에서 발견
- 삽입: 중간에 넣을 때 뒤에 있는 데이터를 전부 뒤로 밀어야함
- 삭제: 중간에 삭제할 때 뒤에 있는 데이터를 전부 앞으로 당겨야함
- 확장: 물리적으로 연속된 공간을 확보하지 못하면, 전체 데이터를 복사한 후 새로운 공간(새로운 배열을 생성)에 할당해야함.