[JAVA] 컬렉션 프레임워크

자바는 데이터를 저장하는 자료구조와 데이터를 처리하는 알고리즘 바탕으로 객체들을 효율적으로 추가, 삭제, 검색할 수 있도록 관련한 인터페이스와 클래스들을 구현해놓았다. 이들을 총칭해서 컬렉션 프레임워크(Collection Framework)라고 부른다.

 

컬렉션 프레임워크의 주요 인터페이스로는 List, Set, Map이 있다.

List, Set은 객체를 추가, 삭제, 검색하는 방법에 있어서 공통점이 있기 때문에 공통된 메소드만 따로 모아 Collection 인터페이스로 정의해 두고 이것을 상속하고 있다.

 

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

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