Set Interface ( HashSet, TreeSet)

HashSet : 중복요소 저장 안 하고 저장순서 유지 안 한다.
LinkedHashSet : 중복요소 저장 안 하고 저장순서 유지한다.

TreeSet : 이진검색 트리 형태로 저장하는 컬렉션 클래스
             최대 두개의 자식노드, 왼쪽이 오른쪽보다 값이 작다, 추가/삭제 시간이 걸린다, 검색/정렬에 유리하다.

ex)

class HashSetEx1 {
  public static void main(String[] args) {
    Object[] objArr = { "1", new Integer(1), "2",... }
    Set set = new HashSet();
 
    for(int i=0; i < objArr.length; i++) {
      set.add(objArr[i]);
   }
   System.out.println(set);
  }
}

class LinkedHashSetEx1 {
  public static void main(String[] args) {
    Object[] objArr = { "1", new Integer(1), "2",... }
    Set set = new LinkedHashSet();
 
    for(int i=0; i < objArr.length; i++) {
      set.add(objArr[i]);
   }
   System.out.println(set);
  }
}

TreeSet
ex) Structure

class TreeNode {
   TreeNode left;
   Object element;
   TreeNode right;
}

ex)

class TreeSetEx1
{
   public static void main(String[] args)
   {
      TreeSet set = new TreeSet();
      int[] score = { 80, 90,50...,10, 100};
     
      for(int i=0; i<score.length; i++)
          set.add(new Integer(score[i]));
     
      ..
   }
}