HashSet

HashSet
- Set 인터페이스의 구현 클래스
- 객체를 중복해서 저장할 수 없음
- 저장 순서가 불규칙

1. 선언
HashSet<T> set1 = new HashSet<T>();
HashSet<T> set2 = new HashSet<>();
HashSet<T> set3 = new HashSet<T>(set1);//set1을 복사
HashSet<T> set4 = new HashSet<T>(int capacity);
HashSet<T> set5 = new HashSet<T>(int capacity, float load factor);
HashSet<T> set6 = new HashSet<T>(Arrays.asList(1,2,3));//초기값 지정
+적재율(load factor)이란 해시 테이블의 크기 대비, 키의 개수를 말한다. 즉, 키의 개수를 K, 해시 테이블의 크기를 N 이라고 했을 때 적재율은 K/N 이다. 

2. 값 추가
set.add(1); set.add(2); set.add(3); //set.add(T a);

3. 값 삭제
set.remove(1); //set.remove(T a); 값 a 제거
set.clear(); //모든 값 제거

4. 크기 구하기
set.size()

5. 값 출력
System.out.println(set); 전체 출력
Iterator iter = set.iterator();
while(iter.hasNext()){
System.out.println(iter.next());
}

6. 값 검색
System.our.println(set.contains(T a)); //포함하면 true