• Interfaces
  • List
    • 구현 클래스
      • Vector vs. ArrayList
  • Set
    • 구현 클래스
  • Map
    • 구현 클래스
  • Queue
    • 구현 클래스
  • 상속 관계
  • Collection 주요 메서드

Interfaces

List

• 중복 허용
• 순서 있음
• 데이터 삽입,삭제,수정 등의 작업 가능
• 내부 데이터를 인덱스로 관리
• 가변적

구현 클래스

• Vector
• ArrayList
• LinkedList
• Stack

Vector vs. ArrayList

| 공통점 | 차이점 | | ——————— | ——————— | | 중복 허용 | vector 클래스는 멀티스레드 동기화 | | 데이터를 배열로 저장(저장 순서 유지) | ArrayList 클래스는 X |

Set

• 중복 불가능
• 순서 없음 (저장 순서와 출력 순서가 다를 수 있음)
• 내부 데이터를 해시함수를 이용해 관리

구현 클래스

• HashSet
• TreeSet

Map

• 키-값 쌍으로 이루어진 데이터의 집합
• 키 중복 불가, 값 중복 가능
• 순서 없음
• 내부 데이터를 해시함수를 이용해 관리
• 키를 이용한 값 저장, 삭제, 검색 용이

  구현 클래스

• HashMap
• TreeMap
• HashTable
• Properties

Queue

• List와 유사함

구현 클래스

• PriorityQueue

List인터페이스와 Set인터페이스는 모두 Collection인터페이스를 상속받지만, 구조상의 차이로 인해 Map 인터페이스는 별도로 정의함.

상속 관계

Collection 주요 메서드