[Java 언어 활용] 3.10 HashSet 클래스 앞에서 Collection 인터페이스를 기반으로 구현 클래스에는 List와 Set이 있다고 했습니다. List 클래스는 선형 자료구조를 구현한 클래스이며 Set은 비선형 자료를 구현한 클래스입니다. 그리고 Set 클래스를 기반으로 파생한 StoredSet, HashSet 클래스가 있습니다. StoredSet은 이진 탐색 트리를 구현한 클래스이며 HashSet은 해쉬 테이블을 구현한 클래스입니다. 두 가지 모두 빠른 검색이 필요할 때 사용하는 클래스이며 같은 자료를 중복 보관할 수 없는 특징을 갖고 있습니다. 자료구조를 학습하면 선형 자료구조에서의 탐색 비용은 O(N)이고 이진 탐색 트리의 탐색 비용은 (logN), 해쉬 테이블의 탐색 비용은 O(1)이..