[기초수학] 집합

1. 집합 (Set)

---

• 특정 조건에 맞는 원소들의 모임
• 집합 표현 방법 : 원소나열법, 조건제시법, 벤 다이어그램

 

- 특징

중복되지 않은 수들의 모임이므로, 자바에서는 Set을 사용하여 중복데이터를 거를 수 있다.

 

 

---

 

(1)  교집합

• 두 집합이 공통으로 포함하는 원소로 이루어진 집합
• HashSet 메소드 :  a.retainAll(b);

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

 

 

 

(2)  합집합

• 어느 하나에라도 속하는 원소들을 모두 모은 집합
• HashSet 메소드 : a.addAll(b);

 

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,8,10

 

 

 

 

 

(3)  차집합

• A(or B)에만 속하는 원소들의 집합
• HashSet 메소드 : a.removeAll(b);

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

 

 

 

 

(4)  여집합

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