Array List에 대해 알아볼겠습니다. Array List란? 크기가 고정되지 않은 배열 언어별 Array Size PHP - Dynamic Java - Fixed Java에서 제공해주는 ArrayList는 데이터를 넣어주는만큼 사이즈가 늘어남. Array List의 입력 및 검색 시간 ArrayList는 배열이 다 차면 배열을 두배로 늘려준다. 그래서 검색시 고정된 배열에서 검색을 하게 된다. (검색 시간 O(1)) Doubling - 기존 배열에서 2배로 늘려준 배열에 데이터를 복사(O(n)) ArrayList에서 Doubling을 할때 기존 데이터를 복사해오는 작업은 n/2가 소요된다. 이전에는 n/4가 소요됐을 것이고 그 이전에는 n/8이 소요됐을 것이다. n/2 + n/4 + n/8 + ....