package pk;

import java.util.Iterator;
import java.util.NavigableSet;
import java.util.TreeSet;

public class Test {

	public static void main(String[] args) {
		TreeSet<Integer> ts = new TreeSet<Integer>();
		
		ts.add(8); ts.add(8); ts.add(3);
		ts.add(6); ts.add(7); ts.add(2);
		ts.add(9); ts.add(1); ts.add(5);
		
		// 이진 트리 : 부모보다 작은것은 왼쪽, 큰 것은 오른쪽에 저장 
		System.out.println("가장 작음 : " + ts.first());	// 가장 왼쪽
		System.out.println("가장 큼 : " + ts.last());	// 가장 오른쪽
		System.out.println("10이하 가장 가까움 : " + ts.floor(10));	// 미만은 lower 메소드
		System.out.println("10이상 가장 가까움 : " + ts.ceiling(10)); // 초과는 higher 메소드
		
		System.out.println("가장 작은 값 삭제 : " + ts.pollFirst());
		System.out.println("가장 큰 값 삭제 : " + ts.pollLast());
		
		
		Iterator<Integer> it = ts.iterator();
		System.out.print("\n오름차순 정렬 : ");
		while(it.hasNext()) System.out.print(it.next() + " ");
		
		it = ts.descendingIterator();
		System.out.print("\n내림차순 정렬 : ");
		while(it.hasNext()) System.out.print(it.next() + " ");
		
		
		System.out.print("\n\n=== 특정 범위 값들 가져오기 ===");
		NavigableSet<Integer> nav = ts.headSet(5, true); // true : 이하, false : 미만
		it = nav.iterator();
		System.out.print("\n5 이하 값들 : ");
		while(it.hasNext()) System.out.print(it.next() + " ");
		
		
		nav = ts.tailSet(5, false); // true : 이상, false : 초과
		it = nav.iterator();
		System.out.print("\n5 초과 값들 : ");
		while(it.hasNext()) System.out.print(it.next() + " ");
		
		
		nav = ts.subSet(3, true, 7, true); // true : 범위값도 포함, false = 미포함
		it = nav.iterator();
		System.out.print("\n3이상 7이하 값들 : ");
		while(it.hasNext()) System.out.print(it.next() + " ");
	}

}

package pk;

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

public class Test {

	public static void main(String[] args) {
		Set<String> s = new HashSet<>() ;
		s.add("abc"); s.add("54c"); s.add("zsd");
		s.add("yx3"); s.add("abcd"); s.add("fds");
		s.add("543"); s.add("a1c"); s.add("bdef");
		
		Iterator<String> it = s.iterator();
		System.out.print("기존 데이터 : ");
		while(it.hasNext()) {
			System.out.print(it.next() + " ");
		}
		
		
		List<String> list = new ArrayList<>(s);
		
		Collections.sort(list);
		System.out.print("\n오름차순 : ");
		for(String a : list) System.out.print(a + " ");
		
		System.out.print("\n내림차순 : ");
		Collections.sort(list, Collections.reverseOrder());
		for(String a : list) System.out.print(a + " ");
	}

}

package pk;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

public class Test {

	public static void main(String[] args) {
		Map<Integer, String> m = new HashMap<>();
		
		m.put(5, "E");	
		m.put(3, "C");	
		m.put(1, "A");	
		m.put(2, "B");	
		m.put(1, "X");	// 동일한 키 존재 시 해당 값 변경
		
		System.out.println("Key 4 존재 ? " + m.containsKey(4) );
		System.out.println("Value C 존재 ? " + m.containsValue("C") );
		System.out.println();
		
		System.out.println("Key 3의 Value : " + m.get(3));
		System.out.println("Key 4의 Value : " + m.get(4));	// 해당 키가 없다면 null 리턴
		System.out.println("길이 : " + m.size());
		
		m.remove(3);	// 삭제
		
		System.out.println();
		// Key
		Iterator<Integer> it = m.keySet().iterator();	// 모든 키를 Set의 넣어 리턴 + iterator
		while(it.hasNext()) {
			System.out.print(it.next() + " ");
		}
		
		System.out.println();
		// Value
		Iterator<String> it2 = m.values().iterator();	// 모든 값을 Collection에 넣어 리턴 + iterator
		while(it2.hasNext()) {
			System.out.print(it2.next() + " ");
		}
	}

}

package pk;

import java.util.LinkedList;
import java.util.Queue;

public class Test {

	public static void main(String[] args) {
		Queue<String> ss = new LinkedList<>();
		
		// ss.add() = ss.offer() 삽입
		// ss.remove() = ss.poll() 삭제
		// ss.element() = ss.peek() 맨앞
		
		System.out.println(ss.offer("가") );
		ss.offer("나");
		ss.offer("다");
		ss.offer("가");
		ss.offer("라");
		
		System.out.println("현재 맨앞 : " + ss.peek());
		System.out.println("'다' 포함 여부 : " + ss.contains("다"));
		

		while(!ss.isEmpty()) {
			System.out.print(ss.poll() + " ");
		}
		
	}

}

package pk;

import java.util.Stack;

public class Test {

	public static void main(String[] args) {
		Stack<String> ss = new Stack<>();
		
		ss.push("가");
		ss.push("나");
		ss.push("다");
		ss.push("가");
		ss.push("라");
		
		System.out.println("현재 맨위 : " + ss.peek());
		System.out.println("'가' 순서 : " + ss.search("가"));
		System.out.println("'라' 순서 : " + ss.search("라"));
		
		while(!ss.empty() ) {
			System.out.print(ss.pop() + " ");
		}
		
	}

}

package pk;

import java.util.HashSet;

public class Test {

	public static void main(String[] args) {
		HashSet<Integer> ss = new HashSet();	// 1 2 3 4
		HashSet<Integer> ss2 = new HashSet();	// 3 4 5 6
		HashSet<Integer> ss3 = new HashSet();	// 1 2
		
		ss.add(1);
		ss.add(2);
		ss.add(3);
		ss.add(4);
		
		ss2.add(3);
		ss2.add(4);
		ss2.add(5);
		ss2.add(6);
		
		ss3.add(1);
		ss3.add(2);
		
		/*
		ss.addAll(ss2);	// (1 2 3 4) ∪ (3 4 5 6) = (1 2 3 4 5 6) 합집합
		for(int n : ss) System.out.print(n + " ");
		System.out.println();
		*/
		
		/*
		ss.retainAll(ss2);	// (1 2 3 4) ∩ (3 4 5 6) = (3 4) 교집합
		for(int n : ss) System.out.print(n + " ");
		System.out.println();
		*/
		
		/*
		ss.removeAll(ss2);	// (1 2 3 4) - (3 4 5 6) = (1 2) 차집합
		for(int n : ss) System.out.print(n + " ");
		System.out.println();
		*/
		
		/*
		System.out.println(ss.containsAll(ss2));	// (1 2 3 4) ≠ (3 4 5 6)
		System.out.println(ss.containsAll(ss3));	// (1 2 3 4) ⊃ (1 2)
		*/
	}

}

package pk;

import java.util.HashSet;
import java.util.Iterator;

public class Test {

	public static void main(String[] args) {
		HashSet<String> ss = new HashSet<String>();
		
		ss.add("가");
		ss.add("나");
		ss.add("다");
		ss.add("라");
		ss.add("가");
		
		for(String s : ss) {
			System.out.print(s + " ");
			if(s.equals("라")) ss.remove(s);
		}
		
		System.out.println();
		Iterator<String> it = ss.iterator();
		while(it.hasNext()) {
			String s = it.next();
			System.out.print(s + " ");
			if(s.equals("다")) it.remove();
		}
		
		System.out.println();
		for(String s : ss) {
			System.out.print(s + " ");
		}
		System.out.println();
		System.out.println("길이 : " + ss.size());
		System.out.println("'가' 포함 여부 : " + ss.contains("가"));
		
	}

}

package pk;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Vector;

public class Test {

	public static void main(String[] args) {
		ArrayList<String> al = new ArrayList<>();
		Vector<String> v = new Vector<>();
		LinkedList<String> ll = new LinkedList<String>();
		
		System.out.println("- 객체 삽입 -");
		al.add("a");	// a
		al.add("c");	// a c
		al.add("b");	// a c b
		al.add("a");	// a c b a
		al.add(2, "x");	// a c x b a
		
		al.set(1, "y");	//  a y x b a
		System.out.print("값 확인 : ");
		for(String s : al) System.out.print(s + ", ");
		System.out.println("\n");
		
		
		System.out.println("- 객체 검색 -");
		if( !al.isEmpty() ) System.out.println("리스트가 비어있지 않습니다.");
		System.out.println("개수 : " + al.size());
		if( al.contains("a") ) System.out.println( "a가 있습니다." );
		System.out.println("index 2의 객체 : " + al.get(2) + "\n");
		
		
		System.out.println("- 객체 삭제 -");
		System.out.print("index 2 삭제 : ");		
		al.remove(2);	//  a y b a
		for(String s : al) System.out.print(s + ", ");
		System.out.print("\na 찾아서 삭제 : ");
		al.remove("a");	//  y b a
		for(String s : al) System.out.print(s + ", ");
		System.out.print("\n 리스트 비우기 : ");
		al.clear();
		if( al.isEmpty() ) System.out.println("리스트가 비었습니다.");
	}

}