Collection

자바의 Collection

데이터 요소(객체)를 저장하고 조작하기 위해 Inteface와 Class를 제공하는 Java의 프레임워크. java.util 패키지의 일부이며 다양한 데이터 구성 및 조작 요구 사항을 처리하기 위한 데이터 구조를 제공합니다.

Collection의 클래스와 인터페이스

1. List:중복 요소를 포함할 수 있는 순서가 지정된 모음. 값은 인덱스로 접근이 가능합니다.

   • 인터페이스: java.util.List
     클래스: java.util.ArrayList, java.util.LinkedList 및 java.util.Vector

2. Set: 중복 요소를 허용하지 않는 정렬되지 않은 구조. 고유한 값을 저장하려는 경우에 유용합니다.

   • 인터페이스: java.util.Set
     클래스: java.util.HashSet, java.util.LinkedHashSet 및 java.util.TreeSet

3. Queue - Queue는 처리될 순서대로 값을 보유하는 자료구조다. 일반적으로 FIFO(First-In-First-Out) 원칙을 따르지만, 우선순위 큐는 우선순위에 따라 값을 정렬할 수도 있습니다.

   • 인터페이스: java.util.Queue
     클래스: java.util.LinkedList, java.util.PriorityQueue
     

4. Deque: Deque(double-ended queue)는 양쪽 끝에서 요소를 삽입하고 제거할 수 있는 컬렉션입니다. 스택(LIFO - 후입선출) 또는 Queue(FIFO - 선입선출)로 사용할 수 있습니다. (Stack 자료형을 사용할때 Deque 사용하면 됨.)

   • 인터페이스: java.util.Deque
     클래스: java.util.ArrayDeque, java.util.LinkedList 등
     

5. Map : Map은 key를 value에 매핑하는 컬렉션입니다. 각 key는 고유하며 각 key-value 쌍을 항목이라고 합니다. 맵은 key-value 쌍의 형태로 데이터를 저장하고 검색하는 데 유용합니다.

   • 인터페이스: java.util.Map
     클래스: java.util.HashMap, java.util.LinkedHashMap, java.util.TreeMap 및 java.util.Hashtable

각 컬렉션이 기반으로 하는 데이터 구조 또는 알고리즘에 대한 글로 가기.