Java Collection Framework 란? (2)

1. Class Hierarchy

2. Collection Classes

1. class ArrayList

• Object reference들을 원소로 갖는 동적 배열
• AbstractList 클래스 확장, List 인터페이스 구현
• 동적 배열 = Resizable-array
• 원소가 추가될 때마다 배열의 크기가 증가
• 원소가 삭제되면 배열의 크기도 축소

2. class LinkedList

• 이중 연결 리스트를 이용하여 원소들을 연결
• AbstractSequentialList 클래스 확장
• List, Deque, 그리고 Queue 인터페이스 구현

3. ArrayList와 LinkedList의 비교 (1)

4. class HashSet

• 해싱을 이용하여 Set의 원소들을 저장
• AbstractSet 클래스 확장
• Set 인터페이스 구현

5. LinkedHashSet 클래스

• 해시 테이블과 연결 리스트를 결합
• 원소들이 입력된 순서를 연결 리스트로 구현
  • toString()에서 출력되는 순서
  • 앞의 예: [Beta, Alpha, Eta, Gamma, Epsilon, Omega]
  • HashSet을 확장

6. class TreeSet

• Red-black 트리를 이용하여 오름차순으로 원소 저장
• AbstractSet 클래스 확장
• NavigableSet 인터페이스 구현

7. Set을 이용한 집합 연산

8. class PriorityQueue

• Comparator를 기준으로 순서가 결정되는 큐 (Min heap or Max heap)
• AbstractQueue 클래스 확장
• Queue 인터페이스 구현

9. class ArrayDeque

• 동적 배열을 이용하여 Deque를 구현
• AbstractCollection 클래스 확장
• Deque 인터페이스 구현