TreeSet<E> 클래스, TreeSet 생성자

CODEDRAGON Development/Algorithm, DataStructure

반응형

 

 

TreeSet<E> 클래스

·       TreeSet<E> 클래스는 트리라는 자료구조를 기반으로 데이터를 저장합니다.

·       TreeSet은 이진 검색 트리(binary search tree)의 성능을 향상시킨 레드-블랙 트리(red-black tree)로 구현되어 있는 컬렉션 클래스입니다.

·       Set 인터페이스를 구현하고 있으므로 중복된 데이터의 저장을 허용하지 않으며 데이터를 정렬된 순서로 저장합니다.

·       정렬의 기준은 프로그래머가 직접 정의합니다.

·       HashSet<E>와 마찬가지로 데이터를 중복저장하지 않습니다.(중복 불가)

 

 

 

TreeSet 생성자 

생성자

설명

TreeSet()

기본 생성자

TreeSet(Collection c)

주어진 컬렉션을 저장하는 TreeSet을 생성합니다.

TreeSet(Comparator comp)

주어진 정렬조건으로 정렬하는 TreeSet을 생성합니다.

TreeSet(SortedSet s)

주어진 SortedSet을 구현한 컬렉션을 저장하는 TreeSet을 생성합니다.