자바 TreeSet

개요

Sorted set 중 한 클래스

• TreeSet 예제

Java

CPU

1.2s

MEM

76M

0.8s

Copy

import java.util.*;  
class TreeSet1{  
 public static void main(String args[]){  
  //Creating and adding elements  
  TreeSet<String> al=new TreeSet<String>();  
  al.add("철수");  
  al.add("영수");  
  al.add("민희");  
  al.add("주희");  
  Iterator<String> itr=al.iterator();  
  while(itr.hasNext()){  
   System.out.println(itr.next());  
  }  
 }  
}

민희
영수
주희
철수

• 정렬 순서를 오름차순에서 내림차순으로 변경

Java

Copy

import java.util.*;  
class TreeSet2{  
 public static void main(String args[]){  
 TreeSet<String> set=new TreeSet<String>();  
         set.add("철수");  
         set.add("영수");  
         set.add("민희");  
         set.add("주희");  
         System.out.println("정렬순서가 반대방향");  
         Iterator i=set.descendingIterator();  
         while(i.hasNext())  
         {  
             System.out.println(i.next());  
         }  
           
 }  
}

Loading

• 가장 높은 값과 가장 낮은값을 제거하는 예제

Java

Copy

import java.util.*;  
class TreeSet3{  
 public static void main(String args[]){  
 TreeSet<Integer> set=new TreeSet<Integer>();  
         set.add(1);  
         set.add(4);  
         set.add(8);  
         set.add(12);  
         System.out.println("가장 높은 값: "+set.pollFirst());  
         System.out.println("가장 낮은 값: "+set.pollLast());  
 }  
}

Loading

• NavigationSet 연산을 수행할수 있음

Java

Copy

import java.util.*;  
class TreeSet4{  
 public static void main(String args[]){  
  TreeSet<String> set=new TreeSet<String>();  
         set.add("A");  
         set.add("B");  
         set.add("C");  
         set.add("D");  
         set.add("E");  
         System.out.println("초기 집합: "+set);  
         System.out.println("반대방향 집합: "+set.descendingSet());  
         System.out.println("조건 이전 출력: "+set.headSet("C", true));  
         System.out.println("조건에 해당하는 집합 누락: "+set.subSet("A", false, "E", true));  
         System.out.println("조건 이후 출력: "+set.tailSet("C", false));  
 }  
}

Loading

• 당연하게도 Sorted 내 기능을 사용할수 있다

Java

Copy

import java.util.*;  
class TreeSet4{  
 public static void main(String args[]){  
  TreeSet<String> set=new TreeSet<String>();  
         set.add("A");  
         set.add("B");  
         set.add("C");  
         set.add("D");  
         set.add("E");  
           
         System.out.println("Intial Set: "+set);  
         System.out.println("Head Set: "+set.headSet("C"));  
         System.out.println("SubSet: "+set.subSet("A", "E"));  
         System.out.println("TailSet: "+set.tailSet("C"));  
 }  
}

Loading