챕터 11-3 연습문제

[kha212]

• 다음 중 ArrayList 에서 제일 비용이 많이 드는 작업은?
  (단 작업 도중에 ArrayList 의 크기 변경이 발생하지 않는다고 가정한다)

  a. 첫 번째 요소 삭제
  b. 마지막 요소 삭제
  c. 마지막에 새로운 요소 추가
  d. 중간에 새로운 요소 추가

출처

• Java의 정석

[kha212]

public static void main(String[] args) {
    ArrayList<Integer> arr = new ArrayList<Integer>();
    arr.add(3);
    arr.add(1);
    arr.add(5);
    arr.add(2);
    System.out.println(arr);

    arr.remove(0);
    System.out.println(arr);
    //요소가 삭제될 때 마다 빈 공간을 채우기 위해 나머지 요소들의 이동 발생
    //System.arraycopy() 호출 여부에 따라 작업 시간 달라짐 (ex 마지막 객체 삭제)
    //(상세는 chapter 11 587p, 593~594p 참조)

}

출력결과

[3, 1, 5, 2]
[1, 5, 2]