널리 사용되는 컬렉션 클래스들

🔴  : 추상 클래스 / 🔷  : 인터페이스 / ⭐️ : 클래스

📁 java.util 패키지

• 🔴  AbstractCollection - **🔷  Collection
  • 🔴  AbstractList - 🔷  List
    • ⭐️ ArrayList
    • 🔴  AbstractSequentialList
      • ⭐️ LinkedList
    • ⭐️ Vector
      • ⭐️ Stack
  • 🔴  AbstractSet - 🔷  Set
    • ⭐️ HashSet
      • ⭐️ LinkedHashSet
    • ⭐️ TreeSet
• 🔴  AbstractMap - 🔷  Map
  • ⭐️ HashMap
    • ⭐️ LinkedHashMap
  • ⭐️ TreeMap

컬렉션 종류 구분

• 💡 리스트 list
  • 순서가 있는 요소들의 컬렉션
    • 크기가 변할 수 있는 배열
  • 중복 허용
• 💡 셋 set
  • 중복되지 않는 요소들의 컬렉션
  • 기본적으로는 순서가 없음
• 💡 맵 map
  • 키와 값의 쌍으로 이루어진 요소들의 컬렉션
  • 키는 중복될 수 없음
    • 값은 중복 가능
  • 키마다 하나의 값이 있음

스택 (stack) vs 큐 (queue)

• 스택 : 후입선출 (Last In First Out)
  • 나중에 들어온 것이 먼저 나옴
• 큐 : 선입선출 (Queue : First In First Out)
  • 먼저 들어간 것이 먼저 나옴
• 예전에는 Stack 등의 클래스로 사용했었음
  • 오늘날에는 다음 강에 배울 LinkedList 등으로 모두 구현