본문 바로가기
Algorithms & CS

[자료구조] ArrayList 추가, 출력, 수정, 삭제, 삽입

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