[CS공부]JAVA Collection Framework

Collection 의 주요 인터페이스

1. List
   순서가 있는 요소의 집합입니다. 중복을 허용합니다.
   주요 구현 클래스: ArrayList, LinkedList, Vector, Stack

2. Set
   중복을 허용하지 않는 요소의 집합입니다.
   기본 Collection 인터페이스의 메서드를 사용하며, 순서가 중요하지 않습니다.
   주요 구현 클래스: HashSet, LinkedHashSet, TreeSet

3. Map
   키와 값의 쌍으로 이루어진 요소의 집합입니다. 키는 중복을 허용하지 않습니다.
   주요 구현 클래스: HashMap, LinkedHashMap, TreeMap, Hashtable

4. Queue
   FIFO(First-In-First-Out) 방식으로 요소를 처리합니다.
   주요 구현 클래스: LinkedList, PriorityQueue

주요 클래스

1. ArrayList

• 동적으로 크기가 조정되는 배열입니다.
• 요소의 인덱스 기반 접근이 빠릅니다.
• List 인터페이스를 구현합니다.

2. LinkedList

• 요소들이 이중 연결 리스트로 연결된 구조입니다.
• 삽입 및 삭제가 빠릅니다.
• List 및 Queue 인터페이스를 구현합니다.

3. HashSet

• 해시 테이블 기반의 Set 구현체입니다.
• 요소의 순서를 보장하지 않습니다.
• Set 인터페이스를 구현합니다.

4. HashMap

• 해시 테이블 기반의 Map 구현체입니다.
• 키와 값의 쌍으로 저장됩니다.
• 요소의 순서를 보장하지 않습니다.