Java Set 구현 - HashSet, LinkedHashSet, TreeSet

HashSet

HashSet은 Set 컬렉션을 구현하는 대표적인 클래스이다. 데이터를 중복 저장할 수 없고 순서를 보장하지 않는다.

LinkedHashSet

LinkedHashSet도 중복된 데이터를 저장할 수 없다. 차이점은 입력된 순서대로 데이터를 관리한다.

TreeSet

TreeSet도 HashSet과 같이 중복된 데이터를 저장할 수 없고 입력한 순서대로 값을 저장하지 않는다. 차이점은 TreeSet은 기본적으로 오름차순으로 데이터를 정렬한다.

TreeSet은 다음과 같은 메소드들을 사용 가능하다.

score = set.first();
System.out.println("가장 낮은 점수 : " + score);

score = set.last();
System.out.println("가장 높은 점수 : " + score);

score = set.lower(new Integer(90));
System.out.println("90점 아래 점수 : " + score);

score = set.higher(new Integer(90));
System.out.println("90점 위 점수 : " + score);

score = set.floor(new Integer(98));
System.out.println("98점 이거나 바로 아래 점수 : " + score);

score = set.ceiling(new Integer(98));
 System.out.println("98점 이거나 바로 위 점수 : " + score);