Chpt 11. 컬렉션 프레임워크 - 주제 5. Map 인터페이스와 구현 클래스들

1. Map 인터페이스의 메서드

 

1) Collection 인터페이스

메서드 참고

 

2) Map 인터페이스

 

메서드 참고

 

메서드	반환		이유
	결과	타입
keySet()	Key	Set	중복 X
values()	Value	Collection	중복 O
entrySet()	Key- Value 쌍	Set (Map.Entry 타입 인스턴스 포함)	중복 X

 

2. 구현 클래스

 

[그림 2-1] Map 인터페이스와 구현 클래스 간의 계층도

핵심 구현 클래스는 노란색으로 강조돼 있다.

 

1) HashMap

 

(1) 특징

 

Key와 Value
- 이 둘을 묶어 하나의 entry 클래스로 저장한다.
- Key 중복 X, Value 중복 O
- 둘 다 Object 타입이지만 Key 값으로 주로 대문자 또는 소문자 String을 사용

해싱
- 배열 + LinkedList의 데이터 구조
- 많은 양의 데이터를 검색할 때 유리하다. (해시 함수를 이용한 검색)

 

(2) 메서드, 예제

 

참고

 

빈도수 구할 때 유리한 데이터 구조

	한정된 범위	순차 vs. 비순차
배열	O	순차
HashMap	X	비순차

 

2) TreeMap

 

TreeSet과 거의 비슷