[DataStructure] HashSet

안녕하세요 점냥입니다:)

이번 포스팅에 다룰 Java의 자료구조 class는 HashSet 입니다.
HashSet은 중복된 값이 저장되지 않는 Set 자료구조에서 중복된 값을 판단하는 기준이 Hash code 인 Java 라이브러리 입니다.

이 포스팅에서 다루지 않은 Hash Set의 다양한 내용을 알고 싶다면 HashSet 개요를 클릭해주세요!

HashSet 주요 함수

반환값	함수	설명
boolean	add(E e)	해당 요소가 존재하지 않으면 추가
boolean	remove(E e)	해당 요소가 존재하면 삭제
boolean	contains(E e)	해당 요소가 존재하는 지

 

주요 예제 코드

  public static void main(String[] args)
    {
        HashSet<String> hashSet = new HashSet<>();

        hashSet.add("Test1");
        hashSet.add("Test2");
        hashSet.add("Test3");

        System.out.println("First Output: "+Arrays.toString(hashSet.toArray()));

        hashSet.add("Test2");
        System.out.println("Second Output: ");

        Iterator it = hashSet.iterator();

        for(String s:it)
        {
           System.out.print(s+" ");
        }
    }

    출력
    >> First Output: [Test1, Test3, Test2]
    >> Second Output: Test1 Test3 Test2

Test1, Test2, Test3 요소들을 순서대로 HashSet 자료구조에 넣었는데 First Output을 보면 Test1, Test3, Test2 순서로 나오는 것을 볼 수 있어요. HashSet은 중복된 값만 저장하지 않을 뿐 저장된 순서는 보장하지 않다고 해요! 만약 순서를 보장하길 원한다면 LinkedHashset을 사용하면 좋다고 합니다.