[JAVA] 컬렉션 프레임워크 : Set (중복X, 순서X)

📌 Set

• 값을 하나씩 저장
• 순서를 보장하지x ⇒ index번지가 없음
• 중복 허용 X
• HashSet<자료형> set = new HashSet<>();
  • index (번지) 없음 = 순서보장x
  • get/set x
• 정렬 : 순서가 없어서 정렬이 안되기 때문에, set => list로 변환해서 정렬 -> 사용

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;

public class Set01 {
public static void main(String[] args) {
/* Set 순서보장x 중복x
 * HashSet 
	* - 특징: index(번지)가 없음
	* - get/set이 없음 
	* */
		
HashSet<String> set = new HashSet<String>();
set.add("apple");
set.add("banana");
set.add("apple"); 
//순서가 없지만, 들어오는 순서에따라 같은 문자가 들어오면 먼저들어온 문자가 사라짐
set.add("peach");
set.add("홍길동");
set.add("이순신");
		
System.out.println(set);
//출력시 순서없이 출력됨
		
//====================================================================
// 출력
for(String tmp: set) {
	System.out.println(tmp + " ");
}
		
Iterator<String> it = set.iterator();
while(it.hasNext());
	String tmp = it.next();
	System.out.println(tmp + " ");
		
//------------------------------------------------------------------------------------------	
    
//set정렬 : 순서가 없어서 정렬이 안되기 때문에, set => list로 변환해서 정렬 -> 사용
List<String> list = new ArrayList<String>(set);
Collections.sort(list);
	
System.out.println(list);
	
//내림차순
list.sort(new Comparator<String>() {

	@Override
	public int compare(String o1, String o2) {
			
		return o2.compareTo(o1);
			
});
	
System.out.println(list);
}
	
}

---

📌 TreeSet : 자동으로 set배열을 오름차순으로 정렬

• first 가장 앞에 있는 값
• last 가장 뒤에 있는 값
• tailSet(a) a보다 뒤에 있는 값(큰값)
• headset(a) a보다 앞에 있는 값(작은값)
• subSet(a,b) a~b-1사이에 있는 값
• 내림차순 정리

NavigableSet<Integer> desSet = set.descendingSet();
System.out.println(desSet);

import java.util.HashSet;
import java.util.NavigableSet;
import java.util.Set;
import java.util.TreeSet;

public class SetEx02 {

	public static void main(String[] args) {
		
		int[] score = {80, 98, 45, 95, 62, 57, 90};
		TreeSet<Integer> set = new TreeSet<>(); 
		
		//점수들 중 가장 큰 점수와 가장 작은 점수 출력
		
		for(int i=0; i<score.length; i++) {
			set.add(score[i]);
		}
		
		System.out.println(set);
		System.out.println("가장 작은 점수: "+set.first()); // 가장 앞에 있는 값
		System.out.println("가장 큰 점수: "+set.last()); // 가장 뒤에 있는 값
		
		System.out.println("==================================");
		//headSet : 지정된 객체보다 작은 값 출력, tailSet: 지정된 객체보다 큰값 출력
		System.out.println(set.tailSet(80));//80보다 큰 값 (뒤에 있는 값)
		System.out.println(set.headSet(80));//80보다 작은 값(앞에 있는 값)
	
		//subSet(a,b) : a포함,b미포함! 두 수의 범위 안에 있는 값
		System.out.println(set.subSet(70, 90)); //70~89사이의 값
		
		//<내림차순 Set>
		NavigableSet<Integer> desSet = set.descendingSet();
		System.out.println(desSet);
		
		
	}

}