[Java] Collection - (1) Collection Framework란?

Java Collection Framework는 다수의 데이터를 쉽고 효과적으로 처리할 수 있는 표준화된 방법을 제공하는 클래스의 집합을 의미합니다. 즉, 데이터를 저장하는 자료 구조와 데이터를 처리하는 알고리즘을 구조화하여 클래스로 구현해 놓은 것입니다. 이러한 컬렉션 프레임워크는 자바의 인터페이스(interface)를 사용하여 구현됩니다.

컬렉션 프레임워크에서는 데이터를 저장하는 자료 구조에 따라 핵심이 되는 주요 인터페이스를 정의하고 있고 그 인터페이스를 상속받은 클래스들로 이루어져 있습니다. 이 중에서 List, Set, Queue, Dequeue 인터페이스는 모두 Collection 인터페이스를 상속(java.util.Collection)받지만, 구조상의 차이로 인해 Map 인터페이스는 별도로 정의(java.util.map)됩니다. 따라서 List 인터페이스와 Set 인터페이스의 공통된 부분을 Collection 인터페이스에서 정의하고 있습니다.

인터페이스		데이터 순서	데이터 중복	대표 구현 클래스
Collection	List	O	O	ArrayList, LinkedList, Stack, Vector
	Queue	O	O	Deque, PriorityQueue, LinkedList
	Set	X	X	HashSet, TreeSet, EnumSet
Map		O, X	X	LinkedHashMap, HashMap, TreeMap

 

---

참고자료

• hyeji kim's blog
• dev-ga's blog
• Tcp School
• Java docs