해시셋 (HashSet) HashSet은 Set 인터페이스를 구현한 가장 대표적인 컬렉션 클래스이다. 따라서 Set 인터페이스의 특성을 그대로 중복된 값을 허용하지 않으며, 저장 순서를 유지하지 않는다. HashSet에 값을 추가할 때, 해당 값이 중복된 값인지 아닌지 판단하는 과정 add(Object o)를 통해 객체를 저장한다. 이때, 저장하고자 하는 객체의 해시 코드를 hashCode() 메서드를 통해 얻는다. Set이 저장하고 있는 모든 객체들의 해시 코드를 hashCode() 메서드를 통해 얻는다. 저장하고자 하는 객체의 해시 코드와 Set에 이미 저장되어 있는 객체의 해시 코드를 비교한다. 만약, 같은 해시 코드를 해시 코드를 가진 객체가 존재하지 않는다면, Set에 객체가 추가되며 1번에서 ..