리스트 가변적 구현 원리

java  · 

초기에 리스트는 capacity라는 변수에 10에 데이터를 넣고 capacity만큼 배열의 공간을 할당한다.
이후에 배열이 꽉차면 약 capatcity에 1.5배만큼의 배열을 생성하고 이전 배열의 데이터를 넣는다.
따라서 확장을 할때 오버헤드가 생기므로 미리 사이즈를 설정해주는것이 좋다.