Set

Jan 04, 2024

Contents

Set(집합) : 순서에 상관없이 데이터만 저장

동일한 데이터를 중복해서 가질 수 없음

💡

Collection 인터페이스에 정의된 메서드를 제공하며

데이터의 중복만 막게 설계되어 있음

Set의 종류

HashSet


package ex13.SetTest;

import java.util.HashSet;

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

        set.add("Milk");
        set.add("Bread");
        set.add("Butter");
        set.add("Cheese");
        set.add("Ham");
        set.add("Ham");

        System.out.println(set);

        if (set.contains("Ham")) {
            System.out.println("Ham도 포함되어 있음");
        }
    }
}

: Hash테이블에 원소를 저장

장점 : 성능이 가장 우수

단점 : 원소들의 순서가 일정하지 않음 / 순서의 불명확성

TreeSet


package ex13.SetTest;

import java.util.TreeSet;

public class TreeSetTest {
    public static void main(String[] args) {
        TreeSet<String> set = new TreeSet<String>();

        set.add("Milk");
        set.add("Bread");
        set.add("Butter");
        set.add("Cheese");
        set.add("Ham");
        set.add("Ham");

        System.out.println(set);

        if (set.contains("Ham")) {
            System.out.println("Ham도 포함되어 있음");
        }
    }
}

: 레드-블랙-트리에 원소를 저장

값에 따라 순서가 결정

알바펫 순서대로 정렬

단점 : HashSet 보다 느림

LinkedHashSet


package ex13.SetTest;

import java.util.LinkedHashSet;

public class LinkedHashSetTest {
    public static void main(String[] args) {
        LinkedHashSet<String> set = new LinkedHashSet<String>();

        set.add("Milk");
        set.add("Bread");
        set.add("Butter");
        set.add("Cheese");
        set.add("Ham");
        set.add("Ham");

        System.out.println(set);

        if (set.contains("Ham")) {
            System.out.println("Ham도 포함되어 있음");
        }
    }
}

: Hash테이블과 LinkedList를 결합한 것

삽입된 순서대로 원소들이 정렬됨

약간의 비용을 들여서 HashSet의 단점 해결

합집합과 교집합


package ex13.SetTest;

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

public class SetOperationsTest {
    public static void main(String[] args) {
        Set<Integer> s1 = new HashSet<>(Arrays.asList(1, 2, 3, 4, 5, 7, 9));

        Set<Integer> s2 = new HashSet<>(Arrays.asList(2, 4, 6, 8));

        // 합집합
        s1.addAll(s2);
        System.out.println("합집합의 값은:" + s1);

        // 교집합
        s1.retainAll(s2);
        System.out.println("교집합의 값은:" + s1);
    }
}

합집합 : addAll() 교집합 : retainAll()

중복된 단어 검출하기


package ex13;

import java.util.HashSet;
import java.util.Set;

public class FindDupplication {
    public static void main(String[] args) {
        Set<String> s = new HashSet<>();
        String[] sample = {"사과", "사과", "바나나", "토마토"};
        for (String a : sample) {
            if (!s.add(a)) {
                System.out.println("중복된 단어: " + a);
            }
        }
        System.out.println(s.size() + " 중복되지 않은 단어: " + s);
    }
}

See more posts

Set

Set의 종류

HashSet

TreeSet

LinkedHashSet

합집합과 교집합

중복된 단어 검출하기

More articles

Queue

Map

LinkedList

ArrayList