Computer >> 컴퓨터 >  >> 프로그램 작성 >> Java

Java에서 트리 세트와 해시 세트의 차이점

<시간/>

해시 집합과 트리 집합은 모두 컬렉션 프레임워크에 속합니다. HashSet은 Set 인터페이스의 구현인 반면 Tree 집합은 정렬된 집합을 구현합니다. 트리 집합은 TreeMap에 의해 지원되고 HashSet은 해시맵에 의해 지원됩니다.

Sr. 아니요. 해시 세트 나무 세트
1
구현
해시 세트는 HashTable을 사용하여 구현됩니다.
트리 세트는 트리 구조를 사용하여 구현됩니다.
2
널 객체
HashSet은 null 객체를 허용합니다.
트리 세트는 null 객체를 허용하지 않습니다. null 포인터 예외를 throw합니다.
3
메소드
해시 세트는 두 객체를 비교하기 위해 equals 메소드를 사용합니다.
트리 세트는 두 객체를 비교하기 위해 비교 방법을 사용합니다.
4
이기종 개체
해시 세트는 이제 이기종 개체를 허용하지 않습니다.
트리 세트는 이기종 객체를 허용합니다.
5
주문
HashSet은 어떤 순서도 유지하지 않습니다.
TreeSet은 개체를 정렬된 순서로 유지합니다.

TreeSet의 예

class TreeSetExmaple {
   public static void main(String[] args){
      TreeSet<String> treeset = new TreeSet<String>();
      treeset.add("Good");
      treeset.add("For");
      treeset.add("Health");
      //Add Duplicate Element
      treeset.add("Good");
      System.out.println("TreeSet : ");
      for (String temp : treeset) {
         System.out.println(temp);
      }
   }
}

출력

TreeSet:
   For
   Good
   Health

HashSet의 예

class HashSetExample {
   public static void main(String[] args){
      HashSet<String> hashSet = new HashSet<String>();
      hashSet.add("Good");
      hashSet.add("For");
      hashSet.add("Health");
      //Add Duplicate Element
      hashSet.add("Good");
      System.out.println("HashSet: ");
      for (String temp : hashSet) {
         System.out.println(temp);
      }
   }
}

출력

HashSet:
   Health
   For
   Good