📖 컬렉션 프레임워크 개념

---

• 자바에서 컬렉션 프레임워크(collection framework)란 다수의 데이터를 쉽고 효과적으로 처리할 수 있는 표준화된 방법을 제공하는 클래스의 집합
• 데이터를 저장하는 자료 구조와 데이터를 처리하는 알고리즘을 구조화하여 클래스로 구현해 놓은 것
• 컬렉션 프레임워크는 자바의 인터페이스(interface)를 사용하여 구현

💬 컬렉션 프레임워크 주요 인터페이스

---

1. List

2. Set

3. Map

• List와 Set 인터페이스는 모두 Collection 인터페이스를 상속받지만, 구조상의 차이로 인해 Map 인터페이스는 별도로 정의
• List 인터페이스와 Set 인터페이스의 공통된 부분을 Collection 인터페이스에서 정의

◾ Collection 인터페이스

• List와 Set 인터페이스의 많은 공통된 부분을 Collection 인터페이스에서 정의, 두 인터페이스는 그것을 상속받음
• 따라서 Collection 인터페이스는 컬렉션을 다루는데 가장 기본적인 동작들을 정의하고, 그것을 메소드로 제공
• Collection 인터페이스에서 제공하는 주요 메소드

메소드	설명
boolean add(E e)	해당 컬렉션(collection)에 전달된 요소를 추가 (선택적 기능)
void clear()	해당 컬렉션의 모든 요소를 제거 (선택적 기능)
boolean contains(Object o)	해당 컬렉션이 전달된 객체를 포함하고 있는지를 확인
boolean equals(Object o)	해당 컬렉션과 전달된 객체가 같은지를 확인
boolean isEmpty()	해당 컬렉션이 비어있는지를 확인
Iterator iterator()	해당 컬렉션의 반복자(iterator)를 반환
boolean remove(Object o)	해당 컬렉션에서 전달된 객체를 제거 (선택적 기능)
int size()	해당 컬렉션의 요소의 총 개수를 반환
Object[] toArray()	해당 컬렉션의 모든 요소를 Object 타입의 배열로 반환

◾ 주요 인터페이스 간의 상속 관계

• 컬렉션 프레임워크를 구성하는 모든 클래스가 제네릭으로 표현되어 있음

◾ 주요 인터페이스의 간략한 특징

인터페이스	설명	구현 클래스
List	순서 O, 데이터의 중복 O	Vector, ArrayList, LinkedList, Stack, Queue
Set	순서 X, 데이터의 중복 X	HashSet, TreeSet
Map<K, V>	키와 값의 한 쌍으로 이루어지는 데이터의 집합, 순서 X, 키는 중복 X, 값 중복 O	HashMap, TreeMap, Hashtable, Properties

💬 컬렉션 프레임워크 주요 클래스

---

List

• ArrayList
• Vector
• LinkedList

Set

• HashSet
• TreeSet

Map

• HashMap
• HashTable
• TreeMap
  
  
• 컬렉션 프레임워크의 모든 컬렉션 클래스는 List와 Set, Map 인터페이스 중 하나의 인터페이스를 구현
• Vector나 Hashtable과 같은 컬렉션 클래스는 예전부터 사용해 왔으므로, 기존 코드와의 호환을 위해 아직도 남아 있음
• 하지만 기존에 사용하던 컬렉션 클래스를 사용하는 것보다는 새로 추가된 ArrayList나 HashMap 클래스를 사용하는 것이 성능 면에서도 더 나은 결과를 얻을 수 있음

💬 상세한 클래스와 구현 인터페이스

---

💬 자료구조별 대략적인 특징

---

Class	Base Class	Base Interface	중복	순서	정렬	Thread-safe
ArrayList	AbstractList	List	Yes	Yes	No	No
LinkedList	AbstractSequentialList	List;Deque	Yes	Yes	No	No
Vector	AbstractList	List	Yes	Yes	No	Yes
HashSet	AbstractSet	Set	No	No	No	No
LinkedHashSet	HashSet	Set	No	Yes	No	No
TreeSet	AbstractSet	Set;NavigableSet;SortedSet	No	Yes	Yes	No
HashMap	AbstractMap	Map	No	No	No	No
LinkedHashMap	HashMap	Map	No	Yes	No	No
Hashtable	Dictionary	Map	No	No	No	Yes
TreeMap	AbstractMap	Map;NavigableMap;SortedMap	No	Yes	Yes	No