백_곰 2022. 1. 10. 14:36

1. ArrayList

- ArrayList는 기존의 Vector를 개선한 것으로 구현원리와 기능적인 측면에서 동일하다.

 

- Object 배열을 이용해서 데이터를 순차적으로 저장하며, 공간이 없다면 더 큰 새로운 배열을 만들어서

복사하여 저장한다.

 

- 자세한 메서드 종류는 자바의 정석 584~585를 참고한다.

 

 

 

 

1-1. ArrayList를 이해하기 위한 예제(1)

: 추가, 제거, 포함 등의 메서드를 이용하는 예제이다.

 

 

 

 

 

1-2 ArrayList를 이해하기 위한 예제(2)

: 43개의 문자열을 10개씩 자르고 List 객체에 넣어주는 예제이다.

 

 

 

 

 

1-3. ArrayList를 이해하기 위한 예제(3)

: Vector 클래스를 알아보는 예제이다.

 

( trimToSize() 호출은 새로운 인스턴스를 생성해서 반환한다. )

( ensureCapacity(6)은 만약 6 이상이라면 아무런 작업을 하지 않지만, 6보다 작기 때문에

새로운 인스턴스를 생성한다.)

( setSize(7) 호출은 Size를 늘리는 작업이기 때문에, 기존 Capacity의 용량 2배로 늘린다. )

 

 

 

 

1-4. ArrayList를 이해하기 위한 예제(4)

: Vector 클래스의 메서드 일부를 직접 구현하는 예제이다.