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을 생성합니다. |
'Development > Algorithm, DataStructure' 카테고리의 다른 글
Iterator<E> 인터페이스에 정의된 메소드 (0) | 2017.10.17 |
---|---|
Comparable<T> 인터페이스, compareTo (T obj)메소드 구현 기준, Comparator <T> 인터페이스 (0) | 2017.10.17 |
Hash알고리즘을 통한 데이터 구분 - 38의 저장유무를 확인하는 경우, HashSet<E> 클래스의 동등비교 - 동등 비교를 위한 두개 메소드 오버라이딩 (0) | 2017.10.17 |
해시 알고리즘(hash algorithm), 해시 알고리즘을 이용한 자료 구조 도식도 (0) | 2017.10.17 |
HashSet 메소드 (0) | 2017.10.17 |