TreeSet

💡TreeSet?

자동 정렬 기능 존재함.

노드 구성임.

 

💡TreeSet 자동 정렬 확인

TreeSet은 데이터 삽입 시 데이터가 자동정렬이 된다.

내림차순으로 삽입된 문자를 출력하여 오름차순 정렬이 자동으로 수행됐는지 확인한다.

import java.util.TreeSet;

public class Main {
	public static void main(String[] args) {
		TreeSet<String> ts = new TreeSet<String>();
		
		for(char ch = 'Z' ; ch >='A' ; ch--) {
			String temp = String.valueOf(ch);
			
			ts.add(temp);
		}
		
		System.out.println("TreeSet의 자료 : " + ts);
	}
}

📝String temp = String.valueOf(ch) 설명

- char타입의 문자를 String으로 형 변환 하기 위한 문장

- String temp = (String) ch; 는 불가능한 문법임

  * 캐스팅을 할 수 없는 구조임

  * String 과 char 사이에는 상속관계가 없음. 부모가 Object라는것만 같음. 

  * 따라서 상속관계가 없는 자료형의 형변환은 변환할 자료형에 구현된 형변환 메서드를 호출해야 하는데 그것이 valueOf임.

 

💡TreeSet 의 노드 자료 출력 - 기준값 이전 이후 자료 출력

TreeSet에 저장된 자료를 기준 노드를 정해놓고 그 기준 노드보다 작은 자료를 출력할 수 있다.

(Tree를 그려야되는데.. 귀찮아서 안그림)

- 기준값을 정한다.

- 기준값을 포함하여 출력할지, 기준값을 포함하지 않고 출력할지 정한다.

- 기준값 이전 자료를 출력(headSet() 메서드)할지 이후 자료(tailSet() 메서드)를 출력할지 정한다.

📝자료 출력 방법

노드 자료 출력 방법은 2가지가 있다.

- TreeSet의 headSet(), tailSet() 메서드를 사용하여 false(기준값 미포함), true(기준값 포함) 설정한뒤 출력

- SortSet클래스에 headSet(), tailSet() 내 기준값을 인자값으로 넣어 SortSet에 삽입한뒤 SortSet출력

• TreeSet 의 headSet() 기준값 미포함(false), 기준값 포함(true)

import java.util.TreeSet;

public class Main {
	public static void main(String[] args) {
		TreeSet<String> ts = new TreeSet<String>();
		
		for(char ch = 'Z' ; ch >='A' ; ch--) {
			String temp = String.valueOf(ch);
			
			ts.add(temp);
		}
		
		System.out.println("TreeSet의 자료 : " + ts);
		System.out.println("===============================");
		
		System.out.println("K 이전 자료 (기준값 미포함) : " + ts.headSet("K", false));
		System.out.println("K 이전 자료 (기준값 포함) : " + ts.headSet("K", true));
	}
}

• TreeSet 의 tailSet() 이후 자료 검색 - 기준값 미포함(false), 기준값 포함(true)

import java.util.TreeSet;

public class Main {
	public static void main(String[] args) {
		TreeSet<String> ts = new TreeSet<String>();
		
		for(char ch = 'Z' ; ch >='A' ; ch--) {
			String temp = String.valueOf(ch);
			
			ts.add(temp);
		}
		
		System.out.println("TreeSet의 자료 : " + ts);
		System.out.println("===============================");
		
		System.out.println("K 이후 자료 (기준값 미포함) : " + ts.tailSet("K", false));
		System.out.println("K 이후 자료 (기준값 포함) : " + ts.tailSet("K", true));
	}
}

 

💡TreeSet 의 노드 자료 출력 - 부분 집합 출력 (범위에 해당하는 값만 출력)

- TreeSet subSet() 메서드 : 부분집합 => 일정 범위의 집합을 출력하겠다.

- subSet(기준값1, 기준값2) : 기준값1 ~ 기준값2 사이의 값을 가져온다.

- 기준값 포함 미포함 결정 가능함.(true : 포함, false : 미포함)

- subSet(기준값1, true || false, 기준값2, true || false)

import java.util.TreeSet;

public class Main {
	public static void main(String[] args) {
		TreeSet<String> ts = new TreeSet<String>();
		
		for(char ch = 'Z' ; ch >='A' ; ch--) {
			String temp = String.valueOf(ch);
			
			ts.add(temp);
		}
		
		System.out.println("TreeSet의 자료 : " + ts);
		System.out.println("===============================");
		
		System.out.println("K(포함)부터 N(미포함)까지 : " + ts.subSet("K", true, "N", false));
		System.out.println("K(포함)부터 N(포함)까지 : " + ts.subSet("K", true, "N", true));
		System.out.println("K(미포함)부터 N(미포함)까지 : " + ts.subSet("K", false, "N", false));
		System.out.println("K(미포함)부터 N(포함)까지 : " + ts.subSet("K", false, "N", true));
	}
}