자료구조 (1) 썸네일형 리스트형 ArrayList와 LinkedList의 차이 ArraList는 배열을 이용하여 구현된다. 그러므로 add를 할 경우에는 배열에 마지막에 추가하기 때문에 실행 횟수는 1이다. 반대로 맨앞에 추가 하기위해서는 기존 배열을 차례대로 하나씩 밀어야 함으로 n이다. 제거의 경우도 끝에는 배열의 마지막만 제거하면 됨으로 실행 횟수가 1이고 맨 앞은 n이다. LinkedList는 다음 객체를 참하는 방법으로 구현된다. 이경우 배열을 사용하는 ArrayList와는 다르게 첫번째에 node를 추가할 경우 맨앞에 head 부분만 수정 하면 되기 때문에 실행 횟수가 1이고 마지막에 추가하기 위해서는 서로 연결된 node들의 탐색을 통해 마지막 node를 찾아서 새로 생성하는 객체를 참조해야 함으로 n이다. 이전 1 다음