TreeSet

베이스의 값 보다 작으면 왼쪽 높으면 오른쪽으로 저장된다.

그림출처doublesprogramming.tistory.com/185

import java.util.TreeSet;

public class Test005 {

	public static void main(String[] args) {
		//TreeSet<Integer> aTreeSet = new TreeSet<Integer>();
		/*
		 * aTreeSet.add(80); aTreeSet.add(95); aTreeSet.add(50); aTreeSet.add(35);
		 * aTreeSet.add(45); aTreeSet.add(65); aTreeSet.add(10); aTreeSet.add(100);
		 */

		TreeSet set2 = new TreeSet();  // 여기서 TreeSet이 앞에 오는이유 : 밑의 subset을 사용하기위해
		int[] score = { 80, 95, 50, 35, 45, 65, 10, 100 };

		for (int i = 0; i < score.length; i++) {
			set2.add(new Integer(score[i]));
		}
		System.out.println("50보다 작은 값 : " + set2.headSet(new Integer(50))); // 50 보다 아래
		System.out.println("50보다 작은 값 : " + set2.tailSet(new Integer(50))); // 50 보다 위
	}
}