LinkedList의 ArrayList를 대 구현

Question

가능한 중복 :
When to use LinkedList<> over ArrayList<>?

이 두 목록 사이의 차이점은 무엇입니까? 그들은 모두 인터페이스를 구현합니다 List ArrayList 위에 LinkedList를 사용하면 어떻겠습니까?

Answer 1

고전적인 인터뷰 질문입니다.

다음을 읽어보십시오. When to use LinkedList over ArrayList? 또는 google에이 정보가 있습니다.

하루 종일 프로그래밍 할 때 LinkedList를 사용하는 경우는 거의 없습니다. 그러나 차이점을 이해해야합니다.

Answer 2

요소를 추가하고 제거하는 빈도가 더 많으면 연결 목록으로 이동하십시오. 배열에서 중간에서 요소를 제거하는 경우 해당 요소 뒤의 전체 배열을 빈 위치를 채우기 위해 이동해야합니다. 그러나 연결된 목록의 경우 각 요소는 다음 요소에 대한 링크를 가질 것입니다. 따라서 요소를 제거하려면 이전 요소의 포인터를 삭제 된 요소의 다음 포인터로 변경해야합니다.

하지만 임의 접근을 더 찾고 있다면 arraylist ...