이숨의 딩코 나라

1. # HashSet 특징: - 순서 X - 중복 X - Null 허용 - get() X - Thread-safe 보장 X * HashSet 내부적으로는 Hashmap으로 구현되어 있기 때문에 HashTable과 유사한 자료구조로 데이터 저장한다. 그래서 Key Object에 저장하고 싶은 객체를 저장하고, Value Object에는 dummy data를 넣어둔다. *순서가 보장되지 않은 이유 인덱스 = (hashCode % 버킷의 수) HashCode와 엔트리 개수, 로드팩터에 따라 map에 저장되는 순서가 계속 바뀌기 때문이다. 시간 복잡도 - add : O(1) - contains: O(1) - next: O(h/n) * h: 해시 버킷의 사이즈, n: HashSet에 저장되는 데이터의 사이즈 #..