[Tip_Java] HashSet 사용법

1. HashSet이란?

- Set 인터페이스의 구현 클래스이기에 Set 성질을 그대로 상속받는다.

- 객체를 중복 저장할 수 없고, 저장 순서는 유지되지 않는다.

- 저장 순서 유지를 위해선 LinkedHashSet 클래스를 사용하면 된다.

- HashSet과 TreeSet의 차이는 정렬의 유무이다.

 

 

2. HashSet 사용법

2-1) 선언

- HashSet은 저장공간을 늘릴 때 한 칸씩 늘리는 것이 아니라 두 배정도로 늘린다.

- 이 때 과부하가 많이 발생하니, 저장 데이터 갯수를 아는 경우엔 초기 용량을 정하는 것이 좋다.

 

2-2) 값 추가 및 삭제

2-3) 출력