[Java] 집합의 특징과 종류

🎁 집합(Set)

- 특정 조건에 맞는 원소들의 모임이다.

- 집합 표현 방법

(1) 원소 나열법 (2) 조건 제시법 (3) 벤 다이어그램

🎁 집합(Set) 자료형

- 집합(Set) 자료형은 처리하기 위해 만든 것으로 HashSet, TreeSet, LinkedHashSet 있다. 이 중에서 가장 많이 사용되는 건  HashSet이 많이 쓰인다.

  <HashSet의 특징> 

(1). 중복을 허용하지 않는다. 

(2). 순서가 없다.(집합 자료형 특성 상 순서가 없기 때문에 인덱싱으로 값을 얻을 수 없다.  = Map 자료형과 비슷하다)

🎁 교집합

- 두 집합이 공통으로 포함하는 원소로 이루어진 집합이다.

[출처] 점프 투 자바

HashSet a = new HashSet(Arrays.asList(1,2,3,4,5));
HashSet b = new HashSet(Arrays.asList(2,4,6,8,10));
a.retainAll(b); // [2, 4]

🎁 합집합

- 어느 하나에라도 속하는 원소들을 모두 모은 집합이다.

[출처] 점프 투 자바

        HashSet a = new HashSet(Arrays.asList(1,2,3,4,5));
        HashSet b = new HashSet(Arrays.asList(2,4,6,8,10));
        a.addAll(b); //[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

🎁 차집합

- 하나의 집합에만 속하는 원소들의 집합

[출처] 점프 투 자바

        HashSet a = new HashSet(Arrays.asList(1,2,3,4,5));
        HashSet b = new HashSet(Arrays.asList(2,4,6,8,10));
        a.removeAll(b); //[1, 3, 5]

🎁 여집합

- 전체 집합(U) 중 A의 원소가 아닌 것들의 집합