Programming (61) 썸네일형 리스트형 [JAVA] ArrayList가 뭔가요? [ ArrayList ] - 배열을 좀 더 편리하게 사용할 수 있도록 java에서 제공하는 class이다. - 크기를 조정할 수 있는 배열이다. - 배열 크기를 지정하지 않으면, 초기 배열의 크기는 10이다. - 인덱스로 요소를 검색할 수 있다. - 제네릭을 지원한다. - 크기가 고정된 배열과 달리, ArrayList는 새 요소가 추가될 때 자동으로 크기를 늘린다. 그럼 ArrayList는 어떻게 배열의 크기를 조정하는 것일까? add()로 인해 사이즈가 꽉 찼을 시 현재의 1.5배를 증가시켜 새로운 배열을 생성한다. 1.5배 증가시킨 새로운 배열에 현재의 배열을 copy한다. int newCapacity = oldCapacity + (oldCapacity >> 1); is equivalent of mu.. 이전 1 2 3 다음
