[Java] 컬렉션 프레임워크

컬렉션 프레임워크란?

- 자바는 널리 알려져 있는 자료구조를 바탕으로 객체들을 효율적으로 추가, 삭제, 검색할수 있도록 관련된 인터페이스와 클래스들을 java.util 패키지에 포함시켜 놓았다. 이들을 총칭해서 컬렉션 프레임워크 (Collection Framework) 라고 부른다.

 

-컬렉션 프레임워크는 몇가지 인터페이스를 통해서 다양한 컬렉션 클래스를 이용할 수 있도록 설계되어있다.

-주요 인터페이스로는 List, Set, Map이 있다.

List와 Set은 객체를 추가, 삭제, 검색하는 방법에 있어서 공통점이 있기때문에 공통된 메소드만 따라모아 Collection인터페이스로 정의해 두고 이를 상속하고 있다.
하지만 Map은 키와 값을 하나의 쌍으로 묶어서 관리하는 구조로 되어있어 List 및 Set과는 사용 방법이 다르다.

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