Set & TreeSet

💡 Set은 데이터의 순서가 없고 중복을 허용하지 않는다.

  순서가 없다는 말은 데이터 추출 시 index로 추출할 수 있냐 없냐로 기준을 삼으면 된다.

  List는 index로 추출할 수 있어서 순서가 있다고 하는 것이고

  Set은 index로 데이터를 추출할 수 없고 iterator로 뽑기때문에 그런것이다.

  Set은 그냥 데이터 집합이다.

 

💡 Set의 CRUD

  C : add

  R : Iterator를 사용하여읽음.

  U : remove 후 add

  D : remeve

 

public static void main(String[] args) {
		Set hs1 = new HashSet();
		
//		Set에 데이터를 추가할 때도 add()메서드를 사용한다.
		hs1.add("DD");
		hs1.add("AA");
		hs1.add(2);
		hs1.add("CC");
		hs1.add("BB");
		hs1.add(1);
		hs1.add(3);
		
		System.out.println("Set 데이터 : " + hs1);
		System.out.println();
		
//		Set은 데이터의 순서가 없고, 중복을 허용하지 않는다.
//		그래서 이미 있는 데이터를 add 하면 false를 반환하고 
//		데이터는 추가되지 않는다.
		boolean isAdd = hs1.add("FF");
		System.out.println("중복되지 않을 때 : " + isAdd);
		System.out.println("Set 데이터 : " + hs1);
		System.out.println();
		
//		중복이면 ADD 되진 않음.
		isAdd = hs1.add("CC");
		System.out.println("중복될 때 : " + isAdd);
		System.out.println("Set 데이터 : " + hs1);
		System.out.println();
		
		
//		Set 데이터를 수정하려면 수정하는 명령이 따로 없기 때문에
//		해당 자료를 삭제한 후 새로운 데이터를 추가해 주어야 한다.
		
//		삭제하는 메서드
//		1) clear() => Set 데이터 전체 삭제
//		2) remove(삭제할 자료) => 해당 자료 삭제
		
//		예) 'FF'를 'EE'로 수정하기
		hs1.remove("FF");//FF자료 삭제
		System.out.println("삭제 후 Set 데이터 : " + hs1);
		System.out.println();
		
		hs1.add("EE");//EE자료 추가
		System.out.println("추가 후 Set 데이터 : " + hs1);
		System.out.println();
		
//		hs1.clear(); //전체 자료 삭제
//		System.out.println("Clear 후 Set 데이터 : " + hs1);
		
		System.out.println("Set의 자료 개수 : " + hs1.size());
		System.out.println();
		
//		Set은 데이터의 순서가 없기 때문에 List처럼 
//		인덱스로 데이터를 하나씩 불러올 수 없다.
//		그래서 데이터를 하나씩 얻기 위해서는 Iterator로 변환해야 한다.
//		Set의 데이터를 Iterator로 변환하기 => Set의 iterator() 메서드를 호출하면 된다.
//		Set이라는 객체를 사용하면 Iterator 객체를 갖고있다.
		Iterator it = hs1.iterator();
		
//		데이터의 개수만큼 반복하기
//		hasNext() 메서드 => 포인터 다음 위치에 데이터가 있으면 true, 없으면 false를 반환한다.
		while(it.hasNext()) {//다음 자료가 있는지 검사
//			next()메서드 => 포인터를 다음 자료 위치로 이동하고, 이동한 위치의 자료를 반환한다.
			System.out.println(it.next());
		}
 }

 

💡 중복되지 않는 정수 5개 만들기 => HashSet이용

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Set;

public class T05_SetTest {
	public static void main(String[] args) {
//		1~100사이의 중복되지 않는 정수 5개 만들기
//		데이터가 중복되지 않다는것을 보장받을 수 있기 때문에 Set을 사용함 
		HashSet<Integer> intRnd = new HashSet<Integer>();
		
//		while문은 계속 돌 수 있음.(intRnd가 중복되지 않은 데이터 5개가 될때까지)
//		랜덤함수 뽑을 때 같은 수가 나올 수 있음.
		while(intRnd.size() < 5) {//데이터가 5개가 될 때 까지 반복
			int num = (int)(Math.random() * 100 + 1);
			intRnd.add(num);
		}
		
		System.out.println("만들어진 난수들 : " + intRnd);
		
//		Collection 유형의 객체들은 서로 다른 자료구조로 쉽게 변경해서 사용할 수 있다.
//		다른 종류의 객체를 생성할 때 생성자에 변경할 데이터를 넣어주면 된다.
		List<Integer> intRndList = new ArrayList<Integer>(intRnd);
		System.out.println("List 자료 출력...");
		
//		for(int i = 0 ; i < intRndList.size() ; i++) {
//			System.out.println(intRndList.get(i));
//		}
		for(Integer num : intRndList) {
			System.out.println(num + " ");
		}
}

 

💡 TreeSet

삽입할대 정렬이 돼서 들어간다.

검색에 최적화 되어있음.

import java.util.SortedSet;
import java.util.TreeSet;

public class T06_TreeSetTest {
	public static void main(String[] args) {
//		TreeSet은 자동정렬 기능이 있다.
//		TreeSet 메서드를 호출하기 위해 TreeSet 객체 생성함.
		TreeSet<String> ts = new TreeSet<String>();
		
//		영어 대문자를 문자열로 반환하여 TreeSet에 저장
//		TreeSet은 Add 하자마자 정렬이되므로 임의로 문자를 내림차순으로 삽입함.
		for(char ch='Z'; ch>='A'; ch--) {
//			캐릭터 타입을 문자로 바꾸어주어야하기 때문에 valueOf를 사용하여 형변환 해야한다.
//			래퍼클래스에넌 valueOf가 존재한다.
//			String temp = (String) ch;//오류 발생함.
//			쌩뚱맞은 타입을 변환하기 위해 사용한다.(캐스팅이 안되는 경우에만 사용)
			String temp = String.valueOf(ch);
//			캐스팅을 해야되는 경우 : Object -> String을 넣을 수 있다.
			Object obj = new String("AAA"); //가능
//			위의 경우는 String 객체를 넣어준것 뿐이지 String의 메서드를 이용할 수 있는 것은 아니다.
//			obj. 시 다형성으로 인해 String으로 줄여졌기때문에 메서드는 Object 객체의 메서드만 보여지는 것이다.
//			obj. => Object 메서드만 표시함
//			따라서 캐스팅을 통하여 String 객체의 메서드를 가져올 수 있다.(다운 캐스팅)
//			((String)obj). => Object, String 메서드 표시함.
//			
			ts.add(temp);
		}
		
		System.out.println("TreeSet 자료 : " + ts);
		
//		TreeSet에 저장된 자료 중 특정한 자료보다 작은 자료를 찾아서 SortedSet으로 반환하는 메서드가 있다.
//		=> headSet(기준값) : 기본적으로 '기준값'은 포함시키지 않는다.
//		=> headSet(기준값, 논리값) : 논리값이 true이면 '기준값'을 포함시킨다.
		SortedSet<String> ss1 = ts.headSet("K");
		System.out.println("K 이전 자료 : " + ss1);//기준값 미포함
		System.out.println("K 이전 자료 (기준값 포함) : " + 
							ts.headSet("K", true));
		
//		'기준값' 보다 큰 자료를 찾아 SortedSet으로 반환하는 메서드
//		=> tailSet(기준값) => 기본적으로 '기준값'을 포함시킨다.
//		=> tailSet(기준값, 논리값) => 논리값이 false이면 '기준값'을 포함시키지 않는다.
		SortedSet<String> ss2 = ts.tailSet("K");
		System.out.println("K 이후 자료 : " + ss2);//기준값 포함
		System.out.println("K 이후 자료 (기준값 미포함) :" + 
							ts.tailSet("K",false));
		
//		subSet : 부분집합 / 일정 범위의 데이터를 추출해오겠다.
//		subSet(기준값1, 기준값2) => 기준값1 ~ 기준값2 사이의 값을 가져온다.
//		=> '기준값1' 포함, '기준값2' 미포함
//		subSet(기준값1, 논리값1, 기준값2, 논리값2)
//		=> 각 기준값을 포함할지 여부를 설정한다. (논리값이 true이면 포함, false면 미포함)
		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", true));
		System.out.println("K(포함) 부터 N(미포함)까지 : " + 
							ts.subSet("K", false, "N", false));
	}
}