자바의 정석 11장 (29일차) - TreSet

TreeSet 이진 탐색 트리로 구현되어 있고 범위탐색과 정렬에 유리함 이진 트리는 각각의 노드가 최대 0~2개의 노드를 가질 수 있음 각각의 노드 중 작은 값은 부모의 왼쪽, 큰 값은 부모의 오른쪽에 저장된다. 이 때문에 값을 추가하거나 삭제할 때 비교시간이 더 걸리게 된다. 값이 작으면 왼쪽, 크면 오른쪽에 저장되기 때문에 새로운 값이 들어가거나 기존의 값이 없어지게되면 값을 새롭게 비교해야되므로 시간적으로 효율이 떨어짐 TreeSet의 저장과정 다른 Set클래스들과 동일하게 add()를 사용 수정용 TreeSet의 메서드 본 HashSet과 달리 TreeSet은 정렬이 필요없다. 출력문: [4, 5, 7, 9] Set set = new TreeSet(); set.add(5); set.add(4); ..