해시 함수는 키에 대해 고유한 값을 생성.
빠르게 계산할 수 있다.
충돌이 발생할 수 있다.
-충돌은 두 개의 키가 동일한 해시 값을 생성하는 경우 충돌이 발생하면 해시 함수는 키를 찾을 수 없다.
순서가 없다.
중복된 값을 저장할 수 없다.
인덱스 없이 사용된다.
탐색, 삽입, 삭제 연산이 빠르다.
- 값을 추가: set.add(value)
값을 제거: set.remove(value)
값을 확인: value in set
값의 개수: len(set)
값의 목록: list(set)
HashSet<Num> set = new HashSet<>();
set.add(new Num(7799));
set.add(new Num(9955));
set.add(new Num(7799));
System.out.println("인스턴스 수: " + set.size());
for(Num n : set)
System.out.print(n.toString() + '\t');
System.out.println();
/
====출력
인스턴스 수: 2
7799 9955
/
HashSet hSet = new HashSet();
hSet.add(new Person("LEE", 10));
hSet.add(new Person("LEE", 10));
hSet.add(new Person("PARK", 35));
hSet.add(new Person("PARK", 35));
System.onut.println("저장된 데이터 수: " + hSet.size());
System.out.println(hSet);
저장된 데이터 수: 2
[LEE(10세), PARK(35세)]
*/