기본 콘텐츠로 건너뛰기

8월, 2014의 게시물 표시

arraylist, linkedlist 차이 - java

linkedlist와 arraylist의 가장큰 차이는 linkedlist 는 각 원소마다 앞,뒤 원소의 위치값 을 가지고 있고, arraylist 는 index 가 있다. 이러한 각각의 특징은 조회,삽입,삭제시에 성능상의 차이를 발생시킨다. 조회(get)   조회시에 arraylist는 index가 있기 때문에, 조회가 한번에 가능하다, elementData[index] = element; 그러나 linkedlist의 경우 처음부터 하나씩 다 타고들어가야 되기때문에 뒤에있는 놈을 찾을 수록 오래걸린다. 삽입(add)  arraylist는 마지막에 추가할경우 자체적으로 확장을 하면되고 elementData[size++] = e; 중간에 삽입이 되는 경우는 해당 위치를 기준으로 arraycopy를 진행한다. System .arraycopy(elementData, index, elementData, index + 1, size - index); elementData[index] = element; 삭제(remove)  arraylist 같은경우에는 내부적으로 remove 해야되는 item을 제외하고 삽입처럼 arraycopy를 시도한다. 반면 linkedlist는 삽입과 마찬가지로 해당 item을 찾아 제거하고, 앞뒤 원소의 위치값만 조정해주면 된다. 해당 함수들의 실제 수행시간은 대충 아래처럼 나온다고한다.   조회시에는 arraylist가 우위 지만,   삽입/삭제 시에는 linkedlist가 뛰어난 성능 을 보여준다.  즉 대량의 삽입삭제가 빈번하게 발생하는 곳에서는 linkedlist를  db에서 단순히 조회만 할 경우에는 arraylist를 사용하면 된다. 참조 : http://www.programcreek.com/2013/03/arraylist-vs-linkedlist-vs-vector/ http://grepcode.com/file/repository.grepcode.com/java/ro