목록TreeSet (1)

DevBoi

[Java] TreeSet 이란? 동작과정

Set인터페이스를 구현한 클래스로써 객체를 중복해서 저장할 수 없고, 저장 순서가 유지 되지않는다. TreeSet이란 이진탐색트리 구조로 이루어져 있다. -추가,삭제에는 시간이 더 걸리지만, 검색과 정렬에는 유리하다 -불균형으로 인한 퍼포먼스 문제를 해결한 레드블랙 트리로 구현되어있다. -한번 저장할때마다 정렬된 상태로 저장이 되기때문에, 검색 및 정렬에 유리하다 (LinkedList의 검색은 처음부터 탐색을 해야하기 때문에, 검색이 느리다는 단점을 보완해준다.) * 레드블랙트리 넣을때 노드보다 큰값이면 오른쪽, 작으면 왼쪽으로 이동해서, 넣는 방식, 구현되어있는 방식이다. ex) (추가: 유용한 메서드들 )
Language/[Java] 2022. 3. 25. 14:02
이전 Prev 1 Next 다음