기억의 파편들

TreeSet에 관하여

TreeSet AbstractSet을 확장한 정렬된 컬렉션 엘리먼트를 추가한 순서는 중요치 않음 엘리먼트가 지는 자연적인 순서에 따라 정렬 오름차순으로 정렬 스레드에 안전하지 않음 Collections.sysnchronizedSet을 사용하면 된다(대신 성능이 느려짐.) 엘리먼트의 타입이 객체일때, 정렬조건을 추가해주지 않으면 Exception이 발생 내부적으로 Binary Search Tree 사용(Red Black Tree) 엘리먼트 add 시 O(log n) 엘리먼트 find 시 O(N)