HashSet

HashSet<E>

Set<E> 인터페이스를 구현한 대표적인 구현 클래스이다.

수집한 원소를 집합의 형태로 관리하며, 저장 용량(capacity)을 동적으로 관리한다.

입력 순서와 출력 순서는 동일하지 않을 수 있다. (Set의 특징)

hashCode() & equals()

두 메소드는 Object Class의 메소드이므로 모든 클래스 내에 포함된다.

hashCode() : 객체를 기반으로 생성된 고유값이다. (객체의 주소가 아니다.)

eqauls() : 객체의 내용(필드)를 비교하고, Object Class의 equals()를 오버라이딩 하여 사용한다.

• 흔하게 문자열 비교를 위해 사용하는 equals()의 경우 String Class에서 오버라이딩 함으로써 문자열 가느이 비교가 가능한 것이다.

Object의 equals() "=="와 동일한 연산이다. Stack 메모리에 저장된 주소의 값을 비교한다.

참고 : equals() & hashCode()

HashSet에서의 중복확인 메커니즘

1. hashCode()가 동일한지 확인

2. equals() 결과가 true인지 확인

HashSet에서 두 객체가 동일하려면 위 두 조건을 만족해야 한다.

객체를 꺼내는 방법

1. toArray() 배열로 변환

Set<String> set = new HashSet<>();
Object[] arr = set.toArray();
for (int i = 0; i < arr.length; i++) {
    print(arr[i]);
}

1. Iterator에 담기

Set<String> set = new HashSet<>();
Iterator<String> iterator = set.iterator();
while (iterator.hasNext()) {
    String str = iterator.next();
    print(str);
}

1. 향상된 for문

Set<String> set = new HashSet<>();
for (String str : set) {
    print(str);
}

시간 복잡도

삽입 삭제 : O(1)

contains : O(1)