[Java] TreeSet 이란? 동작과정

Set인터페이스를 구현한 클래스로써 객체를 중복해서 저장할 수 없고, 저장 순서가 유지 되지않는다.

TreeSet이란 이진탐색트리 구조로 이루어져 있다.

-추가,삭제에는 시간이 더 걸리지만, 검색과 정렬에는 유리하다

-불균형으로 인한 퍼포먼스 문제를 해결한 레드블랙 트리로 구현되어있다.

-한번 저장할때마다 정렬된 상태로 저장이 되기때문에, 검색 및 정렬에 유리하다

(LinkedList의 검색은 처음부터 탐색을 해야하기 때문에, 검색이 느리다는 단점을 보완해준다.)

 

* 레드블랙트리

넣을때 노드보다 큰값이면 오른쪽, 작으면 왼쪽으로 이동해서, 넣는 방식, 구현되어있는 방식이다.

ex)

 

 

 

(추가: 유용한 메서드들 )