컬렉션 프레임워크

 

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

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

📁 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 등으로 모두 구현

---

 

출처 

제대로 파는 자바 (Java) - by 얄코 강의 | 얄팍한 코딩사전 - 인프런