Java Collection Framework 란? (1)

1. Java Collection Framework 개요

1. Java Collection Framework 이란?

• 다양한 자료구조(배열, 연결 리스트, 트리, 큐, …)를 구현하는 Java API
• 고성능 알고리즘들로 구현 (Collections, Arrays)
• JDK 5.0부터 Generic type을 지원 : 다양한 타입의 데이터들을 저장 가능

2. Java Collection Framework의 구성 요소

• Interface
  → Collection, List, Set, Queue, SortedSet, …
  → Map, SortedMap, …
  → Iterator, Enumeration, Spliterator, …
• class: 위의 인터페이스들을 구현한 다양한 클래스들

3. Class Hierarchy

2. Collection Interfaces

1. interface Collection

• Collection framework의 기본 인터페이스
• 타입 E에 대한 generic interface로 정의

2. interface List

• Collection의 sub-interface로 원소들의 순서 정의 및 중복 허용

  

3. interface Set

• Collection의 sub-interface로 원소들의 순서가 없고, 중복 허용 안됨
• Collection에서 상속받은 내용 외에 추가적인 method는 없음
• 단, add() 의 동작 내용이 변경 → boolean add(E obj) : 중복된 원소를 추가하려고 할 경우, false가 반환

4. interface SortedSet

• Set의 sub-interface로 원소들이 오름차순으로 정렬

5. interface NavigableSet

• SortedSet의 sub-interface로 주어진 값에 가장 가까운 원소를 기준으로 다양한 검색 기능들을 지원

6. interface Queue

• Collection의 sub-interface로 head에서 원소 삭제, tail에서 원소 추가

7. interface Deque

• Collection framework의 기본 인터페이스