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

96

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

MyLinearMap

객체에는 단일 인스턴스 변수

entries

가 있는데, 이는

Entry

객체들을 담은

ArrayList

입니다. 각

Entry

객체는 키-값 쌍을 포함합니다.

Entry

클래스의 정의는 다음과

같습니다

(파일명:

MyLinearMap.java

)

.

public class Entry implements Map

.

Entry

<

K

,

V

>

{

private K key

;

private V value

;

public Entry

(

K key

,

V value

)

{

this

.

key

=

key

;

this

.

value

=

value

;

}

@

Override

public K getKey

()

{

return key

;

}

@

Override

public V getValue

()

{

return value

;

}

}

특별한 것은 없습니다.

Entry

클래스는 단지 키와 값의 컨테이너입니다. 이 정의는

MyLinear

Map

클래스에 중첩되어 있으므로 같은 타입 파라미터인

K

와

V

를 사용합니다.

실습에 필요한 내용은 모두 살펴보았습니다. 이제 시작해 봅시다.

9.2

실습

7

이 책의 코드 저장소에서 실습을 위한 소스 파일을 찾을 수 있습니다.

●

MyLinearMap

.

java

실습의 첫 번째 부분 시작 코드가 있습니다.

●

MyLinearMapTest ...