[Java] ArrayList의 정의, 직접 구현해보기

[Java] ArrayList의 정의, 직접 구현해보기 1. ArrayList에 대하여 1) Array와의 차이 ArrayList는 List 인터페이스의 구현 클래스이다. ArrayList에 객체를 추가하면 객체가 인덱스로 관리된다. 일반 배열과 ArrayList는 인덱스로 객체를 관리한다는 점에서는 유사하다. 하지만, 배열은 생성될 때의 크기로 고정되는 반면, ArrayList는 저장 용량을 초과한 객체가 들어오면 저장 용량이 자동으로 늘어난다. 객체 생성 시 다음과 같은 구조로 힙에 데이터 공간이 확보되게 된다. 2) ArrayList 생성하기 생성을 위해서는 저장할 객체 타입을 “타입 파라미터”로 표기하고 기본 생성자를 호출하면 된다. List list new ArrayList(); 이렇게 하면, ..

원문링크 : [Java] ArrayList의 정의, 직접 구현해보기