-
Java > TreeSet 항상정렬 시킴, 때문에 정렬이 필요하지 않은 상황에선 불필요한 속도저하 (Grade A)Performance 2012. 2. 29. 13:58HeadFirstJava > Chapter 16
TreeSet은 중복을 방지해준다는 면에서 HashSet과 비슷합니다. 하지만 정렬을 유지시켜주는 기능도 있습니다. 인자가 없는 생성자를 이용해서 TreeSet을 만들면 객체의 compreTo() 메소드를 써서 자동으로 정렬된 집합을 만들어 줍니다. 그리고 생성자에 Comparator를 넘겨주면 그 객체의 compare() 메소드를 써서 정렬을 해줍니다. 정렬을 하지 않아도 될 때도 항상 정렬을 하기 때문에 속도가 조금 느리다는 단점도 있긴 합니다. 하지만 대부분의 경우에 그 속도 저하를 거의 느끼기 힘들 것입니다.
실험 필요...