1
Java ArrayList의 ensureCapacity()가 const 1.5 또는 (oldCapacity * 3)/2 + 1로 용량을 확장하는 이유는 무엇입니까?Java ArrayList의 ensureCapacity()가 const 1.5 또는 (oldCapacity * 3)/2 + 1로 용량을 확장하는 이유는 무엇입니까?
A
답변
2
배열이 한 요소 씩 확장 된 경우 발생할 수있는 지수 증가를 완화하는 데 도움이됩니다.
0
용량이 0 인 배열을 만들 수도 있습니다. 용량이 작 으면 상대적으로 빠르게 커질 수 있습니다.
여기에 질문하는 것과 매우 비슷한 질문이 도움이 될 수 있습니다. [ensureCapacity 메서드에서 사용되는 논리] (http://stackoverflow.com/questions/3336291/logic-used-in-ensurecapacity-method-in-arraylist) –