Java Collection Framework 란? (3)

1. Class Hierarchy

2. Iterator

1. Iterator

• Collection에 포함된 원소들을 하나씩 액세스할 수 있는 기능을 제공하는 인터페이스
• interface Iterator
  • 단방향 순회 및 원소를 삭제하는 method 지원

2. ListIterator

• Iterator를 확장한 인터페이스
• interface ListIterator
• 양방향 순회 및 원소의 삽입/수정/삭제 기능 지원

3. For-Each 문으로도 Collection을 순회 가능

3. Iterator와 ListIterator가 지원하는 기능

4. Map

• (키, 값)의 쌍을 저장
• 키: 유일, 값: 중복이 가능
• Iterable 인터페이스를 지원하지 않음

1. interface Map<K, V>

• 키 K와 값 V의 쌍을 저장 (K는 유일할 것!)

2. interface SortedMap<K, V>

• Map을 확장 (키에 대한 오름차순으로 쌍들을 유지)

3. interface NavigableMap<K, V>

• SortedMap을 확장 (주어진 키에 대한 구간 검색을 지원)

4. interface Map.Entry<K, V>

• (키, 값)의 쌍을 나타내며, Map의 내부 클래스로 구현

5. class HashMap<K, V>

• (키, 값)을 저장하는 해시 테이블
• AbstractMap 클래스 확장
• Map 인터페이스 구현: 키 값이 null인 경우도 허용.

6. class LinkedHashMap<K, V>

• 해시 테이블과 연결 리스트를 결합
• 원소들이 입력된 순서를 유지
• HashMap을 확장

7. class TreeMap<K, V>

• 키의 정렬된 순서로 (키, 값)을 저장 (Red-black tree)
• AbstractMap 클래스 확장
• NavigableMap 인터페이스 구현