[JAVA] 컬렉션 프레임워크 (collection framework)

컬렉션 프레임워크(collection framework) :

집합 데이터를 쉽고 효과적으로 처리할 수 있는 표준화 된 방법을 제공하는 클래스의 집합.

→ 데이터를 저장하는 자료 구조와 알고리즘을 구조화하여 클래스로 구현해 놓은 것.

 

컬렉션 프레임워크는 자바의 인터페이스(interface)를 사용하여 구현된다. 

컬렉션 프레임워크에 속하는 인터페이스를 구현한 클래스를 컬렉션 클래스라고 한다. 

 

주요 인터페이스

List : 순서가 있는 데이터의 집합으로, 데이터의 중복을 허용한다. 

(구현 클래스 : Vector, ArrayList, LinkedList, Stack, Queue)

Set : 순서가 없는 데이터의 집합으로, 데이터의 중복을 허용하지 않는다. 

(구현 클래스 : HashSet, TreeSet)

Map : 키와 값이 한 쌍으로 이루어지는 데이터의 집합으로 순서가 없다. 

(구현 클래스 : HashMap, TreeMap, Hashtable, Properties)