Chapter 1 리스트가 두 종류인 이유

JCF를 사용하다 보면 종종 ArrayList와 LinkedList 클래스를 혼동한다. 왜 자바는 List 인터페이스에 두 가지 구현을 제공할까? 둘 중 어느 것을 선택해야 할까? 다음 몇 장에 걸쳐 이에 대한 답을 알아본다.

interface와 이를 구현하는 클래스를 살펴보고 인터페이스 프로그래밍 개념에 대해 알아본다.

처음 몇 가지 예제에서 ArrayList, LinkedList와 유사한 클래스를 구현한다. 

따라서 이 들의 동작방법과 각각의 장단점을 알게 된다. 

어떤 동작은 ArrayList가 빠르거나 저장 공간을 적게 사용하고 다른 상황에서는 LinkedList가 빠르거나 메모리 사용량이 적다. 어느 것이 더 좋을지는 수행하는 동작에 달려 있는 것이다.