[자료구조] HashSet

HashSet

Set인터페이스에서 지원하는 구현 클래스

1. 중복을 허용하지 않는다.

2. 입력한 순서가 보장되지 않는다.

3. null을 허용한다.

 

중복을 걸러내는 과정

HashSet은 객체를 저장하기 전에

1. 먼저 객체의 hashCode() 메소드를 호출해서 해시 코드를 얻어낸다.

2. 같은 해시 코드가 존재한다면 equals() 메소드로 비교해서 true가 나오면 동일한 객체로 판단하여

    중복 저장을 하지 않는다.

 

문자열을 HashSet에 저장할 경우

문자열이 같은 두 String 객체는 서로 같은 객체로 간주되는데, 그 이유는

String 클래스는 hashCode()와 equals() 메소드를 재정의한다. 그래서 같은 문자열이면 true를, 다르면 false를 리턴하게끔 했다.

 

 

 

특이한게 HashSet 안에 특정값을 포함하고 있는지 확인할 수 있는 메소드가 있다.

HashSet<String> set = new HashSet<> ();

일 경우,

set.contains("test"); 하면

HashSet에서 "test"를 포함하고 있으면 true, 없으면 false를 반환한다.