Set 인터페이스 계층도, Set의 구현 클래스

CODEDRAGON Development/Algorithm, DataStructure

반응형

 

 

Set 인터페이스 계층도

Set인터페이스를 구현하고 있는 클래스들입니다.


 

 

Set의 구현 클래스

구현 클래스

설명

HashSet

·       Set인터페이스를 구현하고 있으며 내부적으로 HashMap을 사용하고 있습니다.

·       특정 기준으로 정렬을 하지 않으므로 얻어지는 Iterator의 정렬상태를 보장하지 않으며

·       저장 또는 검출과 같은 동작시에는 일정한 시간을 필요로 합니다.

TreeSet

·       내부적으로 Set인터페이스를 구현하고 있으며

·       TreeMap에 의해 후원을 받습니다.

·       기본적으로 얻어지는 Iterator의 요소들은 오름차순 정렬 상태를 유지하고 있습니다.