[자료구조, Java] Set 개념 및 활용

개념 Set은 Map과 더불어 프로그래머로써 필수적으로 알아야 할 자료구조 중 하나입니다. Set/Map을 구현한 종류로는 Tree와 Hash가 있는데, 두 가지의 개념 및 Java Collection을 통한 활용을 할 예정입니다. 어떤 것으로 구현했느냐에 따라, 값 추가와 탐색 방법이 상이하며, 그에 따라 구현 방법별 값 추가와 탐색의 시간 복잡도가 다르게 됩니다. 일반적으로 Hash가 Tree보다 더 빠르므로, 자주 사용됩니다. Hash HashSet을 설명드리기 전에, Hash에 대한 이해가 필요하다고 생각됩니다. Set을 배우는 단계에서 Tree는 이미 알고 오셨을 가능성이 높으나, Hash는 아직 생소한 단어일 것이라 생각 되어, 따로 설명드립니다(Tree는 개념 자체는 설명하지 않을 예정입니다..