[Java] Collection Framework

Collection Framework

• 다수의 데이터를 쉽고 효과적으로 처리할 수 있는 표준화된 방법을 제공하는 클래스의 집합을 의미한다.
• 데이터를 저장하는 자료 구조(Data Structure)와 데이터를 처리하는 알고리즘을 구조화하여 클래스로 구현해 놓은 것이다.
• collection framework는 자바의 인터페이스(interface)를 사용하여 구현된다.

 

주요 Collection

1. List Collection
2. Set Collection
3. Map Collection

 

상속 관계

List와 Set은 객체를 추가, 삭제, 검색하는 방법에 있어 공통점이 있기때문에 공통된 메소드를 모아 Collection interface로 정의하고 상속받지만, Map은 키와 값을 하나로 묶어 관리하는 구조로 되어 있어 별도로 정의된다.

 

특징

인터페이스 분류		특징	구현 클래스
Collection	List<E>	- 순서 유지하고 저장 - 중복 저장 가능	ArrayList, Vector, LinkedList
	Set<E>	- 순서 유지하지 않고 저장 - 중복 저장 불가	HashSet, TreeSet
Map<K, V>		- 키와 값으로 구성된 엔트리 저장 - 키는 중복 저장 불가	HashMap, Hashtable, TreeMap, Properties