자료구조 - Collection FrameWork

Java Collection FrameWORK?

데이터들을 저장하는 클래스들을 표준화한 방식이라고 생각하면 된다. 

 

원래는 컬렉션 클래스(벡터, 해시테이블 등등)를 모두 따로 정의하고 처리했으나 JDK1.2 부터는 컬렉션 클래스가 

추가되어 기존의 컬렉션 클래스들을 표준화된 방식으로 다룰 수 있게되었다. 

 

컬렉션 프레임워크에서는 기존의 컬렉션 클래스들에 크게 3가지 부류가 있다고 생각했다. 

 

그 3가지가 List계열, Set계열, Map계열인데 각각 따로 인터페이스를 정의하였고 여기서 List와 Set은 

 

공통적인 부분이 많아 따로 또 Collection을 추가 정의 하였다.  

 

그래서 다음과 같은 계층도가 나오게 된것이다. 

 

 

List계열은 순서가 있으며 데이터의 중복을 허용한다.

 

Set계열은 순서가 없으며 데이터의 중복을 허용하지 않는다. 

 

Map계열은 List, Set 계열과 다르게 데이터 단위가 (Key, Value)로 이루어진 쌍이다. 

순서는 없으며 Key값으로 데이터를 구분하기 때문에 Key의 중복은 허용하지 않고 Value의 중복은 허용한다. 

 

각 계열마다 자세한 사항은 다음에 자세히 알아보자