ArrayList의 단점 - 배열의 단점

ArrayList의 단점 : 배열의 단점

배열은 구조가 간단하고 데이터를 읽어오는 데 걸리는 시간 ( 접근시간 , accesstime)이 가장 빠르다는 장점이 있지만 단점도 있다.

1.     단점 : 크기를 변경할 수 없다.

à크기를 변경해야 하는 경우 새로운 배열을 생성하고 데이터를 복사해야 한다.

à크기 변경을 피하기 위해 충분히 큰 배열을 생성하면 메모리 낭비가 심해진다

2.     단점 : 비순차적인 데이터의 추가 , 삭제에 시간이 많이 걸린다.

è  데이터를 추가하거나 삭제하기 위해서 , 많은 데이터를 옮겨야 한다.

è  그러나 순차적인 데이터 추가 ( 마지막에 추가 ) 와 순차적으로 데이터를 삭제하는 것 ( 마지막에서부터 삭제 ) 은 빠르다