JAVA

TreeSet

웹개발자준비 2018. 8. 8. 19:58

//TreeSet

- Set : 중복값X, 순서X(정렬X)

- 자료구조 특성 때문에 => 자동정렬(데이터를 관리하는 형태 자체가 이미 정렬이 완성된 형태로 관리가 된다.)

- 트리 구조(이진 검색 트리 구조)

- 정렬 => 검색,범위,검색 용이(*****) : TreeSet을 선택하는 이유(목적,용도)


예제)


1.중복값 허용X

2.자동정렬 + 범위(요소)검색(**************** : 검색속도가 아주빠르다)

---------------------------------------------------------------------------------------------------------------------