[Java] 16일차 : 컬렉션(Collection) - 2

 

 

Set<E> 인터페이스 

• 순서를 유지하지 않는 데이터의 집합
• 중복을 허용하지 않는다.
• 하나의 null만 저장 할 수 있다.
• HashSet,LinkedHashSet,TreeSet

 

메소드	설명
boolean add(E e)	지정된 요소가 Set에 존재하지 않는 경우 요소를 추가 한다. 성공하면 true를 리턴
boolean addAll (Collection <? extends E>c)	set에 존재하지 않는 모든 요소를 추가
int size()	Set의 요수 개수를 리턴한다.
boolean containse(Object o)	지정된 객체가 존재하면 true를 리턴한다.
boolean isEmpty()	Set이 비어 있으면 true를 리턴 한다.
Object[] toArray()	Set 요소를 객체 배열로 리턴 한다.
lterator <E> iterator()	Set 요소에 대한 반복자(Iterator)를 리턴 한다.
boolean equals(Object o)	지정된 객체와 Set이 같은지를 비교한다.
void clear()	요소 전체를 삭제 한다.
boolean remove(Object o)	Set 내에서 지정된 요소를 삭제한다.
boolean removeAll(Collection <?> c)	지정된 컬렉션의 모든 요소를 Set에서 삭제한다.

 

 

HashSet<E> 클래스

• 해시 테이블 (hash table, 실제로는 HashMap의 인스턴스)에 의해 지원되는 Set 인터페이스를 구현한 클래스 
• 요소의 저장 순서가 유지 되지 않는다.
• 요소의 중복을 허용하지 않는다.
• 하나의 null만 저장 할 수 있다.
• 멀티 쓰레드 환경에서 동기화 되지 않는다.

 

LinkedHashSet<E> 클래스

• HashSet 하위 클래스
• 해시 테이블과 링크드 리스트를 구현한 Set
• 삽입하는 순서대로 저장된다.
• 요소의 중복을 허용하지 않는다.
• 멀티 쓰레드 환경에서 동기화 되지 않는다. 

 

TreeSet<E> 클래스

• SortedSet 인터페이스를 구현한 클래스
• 정렬된 순서에 의해 반복
• 요소의 중복을 허용하지 않는다.
• 멀티 쓰레드 환경에서 동기화 되지 않는다.
• TreeSet 요소는 Comparable 인터페이스의 compareTo() 메소드나 Comparator 인터페이스의 compare() 메소드를 사용해 모든 요소를 비교한다. 따라서 TreeSet의 요소는 Comparable 인터페이스를 구현한 클래스의 객체이거나 Comparator를 구현한 객체를 TreeSet 생성자에 인자로 넘겨 두 객체의 비교 방법을 제공해야 한다. 그렇지 않으면 ClassCastException 이라는 런타임 오류가 발생한다. 

 

 

---

 

 

 

package ch11.unit04;


import java.util.LinkedHashSet;
import java.util.Set;

/*
 - Set
 : 순서를 유지하지 않는 데이터의 집합
 : 중복을 허용하지 않음
 : null은 하나만 추가 가능
 : 구현 클래스 - HashSet, LinkedHashSet, TreeSet
 - HashSet 
 	: 요소의 저장 순서가 유지 되지 않음
	: 중복 허용 안됨
 	: 멀티 스레드에서 안전하지 않음
 - LinkedHashSet
 	: HashSet 하위 클래스
 	: 중복 허용 안됨
 	: 추가하는 순서대로 저장
 	: 멀티 스레드에서 안전하지 않음
 - TreeSet
 	: SortedSet 구현 클래스
 	: 중복 허용 안됨
 	: 요소를 정렬함
 	: Comparable 인터페이스 구현 클래스만 추가가능
 	: 멀티 스레드에서 안전 하지 않음 
 */

public class Ex01_set {

	public static void main(String[] args) {
		Set<String> set = new LinkedHashSet<String>();
		set.add("서울");
		set.add("부산");
		set.add("대구");
		set.add("인천");
		set.add("광주");
		set.add("대전");
		set.add("울산");
		set.add("세종");
		set.add("서울"); // 이전 서울을 덮어쓴다
		
		System.out.println(set);
		
		for(String s : set) {
			System.out.print(s+" ");
		}
		System.out.println();

	}	
	

}

 

 

package ch11.unit04;

import java.util.HashSet;

import java.util.Set;

public class Ex02 {
		public static void main(String[] args) {
			Set<String> set = new HashSet<String>();
			set.add("서울");
			set.add("부산");
			set.add("대구");
			set.add("인천");
			set.add("광주");
			set.add("대전");
			set.add("울산");
			set.add("세종");
			set.add("서울"); // 이전 서울을 덮어쓴다
			
			System.out.println(set);

	}

}

 

 

 

package ch11.unit04;

import java.util.Set;
import java.util.TreeSet;

public class Ex03 {

	public static void main(String[] args) {
		//중복허용 안함
		// TreeSet : 정렬, Comparable 구현 클래스만 가능 
		Set<String> set = new TreeSet<String>();
		set.add("서울");
		set.add("부산");
		set.add("대구");
		set.add("인천");
		set.add("광주");
		set.add("대전");
		set.add("울산");
		set.add("세종");
		set.add("서울"); // 이전 서울을 덮어쓴다
		
		System.out.println(set);
	}

}

 

 

 

package ch11.unit04;

import java.util.Random;
import java.util.Set;
import java.util.TreeSet;

public class Ex04_lotto {

	public static void main(String[] args) {
		Set<Integer> set = lotto();
		
		for(Integer n:set) {
			System.out.print(n+" ");
		}
		System.out.println();
		
		}
	
	public static Set<Integer> lotto(){
		Set<Integer> set = new TreeSet<Integer>();
		Random rnd = new Random();
		int n ;
		
		while(set.size()<6) {
			n = rnd.nextInt(45) +1;
			set.add(n);
		}
		
		return set;
	}
	
	}