LinkedList 와 ArrayList

rrayList와 LinkedList는 둘 다 List라는 공통점이 있고, 사용법과 실행 결과가 비슷합니다. 하지만 구현 방법은 아주 다릅니다.

이는 LCD와 CRT 모니터의 동작법은 아주 다르지만, 컴퓨터 입장에서는 완전히 똑같은 모니터인 것과 비슷한 이치입니다.

자바는 개발자가 배열과 리스트 중에 자신의 상황에 맞는 선택을 분명하게 선택할 수 있도록 둘을 별도의 기능으로 지원하고 있습니다. 그렇다면 자바에서 하나의 리스트를 지원하지 않고 LinkedList와 ArrayList를 둘 다 지원하는 이유는 무엇일까요? 이를 이해하려면 LinkedList와 ArrayList의 구현방법을 이해해야 합니다. 결론을 말하자면 데이터를 빈번히 조회한다면 ArrayList가, 데이터의 추가/삭제가 빈번하다면 LinkedList가 훨씬 효과적입니다.