📚 Set Interface

• 저장 순서가 유지되지 않는다.
• 객체를 중복해서 저장할 수 없고, 하나의 null만 저장할 수 있다.
• 인덱스로 관리하지 않기 때문에 인덱스를 매개값으로 갖는 메소드가 없다.

[ Set 인터페이스에서 공통적으로 사용하는 메소드 ]

💻 Set 예제

// String 객체를 저장하는 HashSet 생성
Set<String> set = new HashSet<String>();

set.add("Java");
set.add("JDBC");
set.add("Servlet/JSP");
set.add("Java"); //중복 안됨
set.add("iBATIS");

System.out.println("총 객체수: " + set.size());

Iterator<String> iterator = set.iterator(); //반복자

while(iterator.hasNext()) { //객체 수만큼 루핑
String element = iterator.next(); //1개의 객체를 가져옴
System.out.println("\t" + element);
}

set.remove("JDBC");
set.remove("iBATIS");

System.out.println("총 객체수: " + set.size());

//for문으로도 가능
for(String element : set) {
System.out.println("\t" + element);
}

set.clear();		
if(set.isEmpty()) { System.out.println("비어 있음"); }

🔔 Set 예제 출력

총 객체수: 4
	Java
	JDBC
	Servlet/JSP
	iBATIS
총 객체수: 2
	Java
	Servlet/JSP
비어 있음

1. HashSet

• Set 인터페이스를 구현한 가장 대표적인 컬렉션
• 순서 없이 저장하고 동일한 객체는 중복 저장하지 않는다.
• 객체를 저장하기 전에 먼저 객체의 hashCode() 메소드를 호출해 비교 한다. 동일한 해시코드가 있다면 다시 equals() 메소드로 두 객체를 비교해 true 가 나오면 동일한 객체로 판단해 중복 저장을 하지 않는다.
• 저장 순서를 유지하고자 한다면 LinkedHashSet을 사용해야한다.

Set<E> set = new HashSet<E>();
Set<E> set = new HashSet<>();

2. TreeSet

• 이진 검색 트리라는 자료구조의 형태로 데이터를 저장하는 컬렉션 클래스
• 순서 없이 저장하고 동일한 객체는 중복 저장하지 않는다.

🎄 이진 검색 트리(binary search tree)

• 모든 노드는 최대 두 개의 자식노드를 가질 수 있다.
• 왼쪽 자식노드의 값은 부모노드의 값보다 작고, 오른쪽 자식노드의 값은 부모노드의 값보다 커야한다.
• 노드의 추가 삭제에 시간이 걸린다. (순차적으로 저장하지 않으므로)
• 검색(범위검색)과 정렬에 유리하다
• 중복된 값을 저장하지 못한다.

💻 TreeSet 예제

class TreeSetEx1 {
	public static void main(String[] args) {
		TreeSet<String> set = new TreeSet<String>();

		String from = "b";
		String to = "d";

		set.add("abc");	set.add("alien"); set.add("bat"); set.add("car");
		set.add("Car");	set.add("disc"); set.add("dance"); set.add("dZZZZ");
		set.add("dzzzz"); set.add("elephant"); set.add("elevator"); 
		set.add("fan"); set.add("flower");

		System.out.println(set);
		System.out.println("range search : from " + from + " to " + to);
		System.out.println("result1 : " + set.subSet(from, to));
		System.out.println("result2 : " + set.subSet(from, to + "zzz"));
	}
}

class TreeSetEx2 {
	public static void main(String[] args) {
		TreeSet<Integer> set = new TreeSet<Integer>();
		int[] score = { 80, 95, 50, 35, 45, 65, 10, 100 };

		for (int i = 0; i < score.length; i++)
			set.add(new Integer(score[i]));

		System.out.println("50보다 작은 값 :" + set.headSet(new Integer(50)));
		System.out.println("50보다 큰 값 :" + set.tailSet(new Integer(50)));
	}
}

🔔 TreeSet 예제 출력

[Car, abc, alien, bat, car, dZZZZ, dance, disc, dzzzz, elephant, elevator, fan, flower]
range search : from b to d
result1 : [bat, car]
result2 : [bat, car, dZZZZ, dance, disc]

---

50보다 작은 값 :[10, 35, 45]
50보다 큰 값 :[50, 65, 80, 95, 100]

📖 참고 문헌