자바로 배우는 핵심 자료구조와 알고리즘: 기술 면접에 필요한 실용주의 자료구조와 알고리즘

18

자바로 배우는 핵심 자료구조와 알고리즘

1.1

리스트가 두 종류인 이유

JCF

를 사용하다 보면 종종

ArrayList

와

LinkedList

클래스를 혼동합니다. 왜 자바는

List

인터페이스에 두 가지 구현을 제공할까요? 둘 중에서 어느 것을 선택해야 할까요? 다음 몇 장

에 걸쳐 이에 대한 답을 알아봅니다.

interface

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

처음 몇 가지 예제에서

ArrayList

,

LinkedList

와 유사한 클래스를 구현합니다. 따라서 이들

의 동작 방법과 각각의 장단점을 알게 됩니다. 어떤 동작은

ArrayList

가 빠르거나 저장 공간

을 적게 사용하고 다른 상황에서는

LinkedList

가 빠르거나 메모리 사용량이 적습니다. 어느

것이 더 좋을지는 수행하는 동작에 달려 있습니다.

1.2

자바

interface

자바

interface

는 메서드 집합을 의미합니다. 이

interface

를 구현하는 클래스는 이러한 메

서드를 제공해야 합니다. 예를 들어,

java.lang

패키지에 정의된

Comparable

interface

의

소스 코드는 다음과 같습니다.

public interface Comparable

<

T

>

{

public int compareTo

(

T o

);

}

이

interface

는