LinkedList

• 내부적인 인덱스를 가지고 있지 않으며 다음 자료의 위치정보를 가진다.
• 위치정보의 수정만으로 추가삭제가 가능하기 때문에 많은 정보의 추가삭제처리가 필요할 때 유용하다.
• 단, 검색 시 자료를 순차적으로 찾아나가야 하기 때문에 느려지는 단점이 있다.

ArrayList

• 배열의 복사에 의한 데이터 저장처리를 행한다.
• 각 데이터에 대한 인덱스를 가지고 있기 때문에 검색이 매우 빠르다.
• 하지만 추가 삭제시에는 배열의 복사가 빈번하게 일어나 성능이 떨어지는 단점이 있다.