du.study기록공간

이번에는 Set에 대해 간단히 정리하려 합니다. 먼저 Set의 자료구조를 살펴보면 다음과 같습니다. 1. Set에 들어오는 값(Key)의 중복을 허용하지 않는다. 2. 저장 순서를 유지하지 않는다.(물론 구현체에 따라 순서대로 뽑을 순 있다.) Set을 구현한 구현체는 HashSet, TreeSet, LinkedHashSet, ConcurrentSkipListSet 등 다양하게 있으나 주로 사용하는 자료구조인 HashSet부터 정리해보려 합니다. HashSet 클래스는 해시 알고리즘을 사용하기에 검색속도가 매우 빠르며 (O(1) 또는 거의 근접) 합니다. 또한 해시를 사용하기 위해 내부적으로 HashMap 인스턴스를 이용하여 요소를 저장합니다. HashMap 관련 정리 : https://duooo-sto..