hdd

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 이번시간에는 HashSet에 대해 알아보자. 자료구조 중에서는 검색 효율이 O(1)인 자료구조가 있다. (정확히는 O(1)에 근접하는, 최악 O(N)이나 확률 극히 낮음)  바로 HashSet이다. HashSet은 순서를 고려하지 않고, 중복을 허용하지 않는 자료 구조이다. HashSet의 가장 큰 장점은 데이터 서칭 시간이 O(1)에 근사한 값으로 아주 빠르게 원하는 값을 찾아낼 수 있다. 다른 자료 구조들은 모든 데이터를 탐색하며, 찾고자 하는 값이 있는지 하나하나 비교를 했어야 했다. 어떻게 O(1)로 검색을 할 수 있는 것일까? 바로 찾고자 하는 데이터를 인덱스로 사용하면 해결된다. int 7을 array [7]에 저장해 ..