집합 (Set)
- 특정 조건에 맞는 원소들의 모임
- 집합 표현 방법
- 원소나열법
A = {1, 2, 3, 4, 5}, B = {2, 4, 6, 8, 10}
- 조건제시법
A = {A | A는 정수, 1<=A<=5}
- 벤 다이어그램
교집합
- 두 집합이 공통으로 포함하는 원소로 이루어진 집합
합집합
- 어느 하나에라도 속하는 원소들을 모두 모은 집합
차집합
여집합
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
public class Main {
public static void main(String[] args) {
System.out.println("== HashSet ==");
HashSet set1 = new HashSet();
set1.add(1);
set1.add(1);
set1.add(1);
System.out.println("set1 = " + set1);
set1.add(2);
set1.add(3);
System.out.println("set1 = " + set1);
set1.remove(1);
System.out.println("set1 = " + set1);
System.out.println(set1.size());
System.out.println(set1.contains(2));
System.out.println("== 집합 연산 ==");
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);
System.out.println("교집합: " + a);
a.addAll(b);
System.out.println("합집합: " + a);
a.removeAll(b);
System.out.println("차집합: " + a);
}
}
import java.util.ArrayList;
class MySet {
ArrayList<Integer> list;
MySet() {
this.list = new ArrayList<Integer>();
}
MySet(int[] arr) {
this.list = new ArrayList<Integer>();
for(int item: arr) {
this.list.add(item);
}
}
public void add(int x) {
for (int item : this.list) {
if (item == x) {
return;
}
}
this.list.add(x);
}
public MySet retainAll(MySet b) {
MySet result = new MySet();
for (int itemA: this.list) {
for (int itemB: b.list) {
if (itemA == itemB) {
result.add(itemA);
}
}
}
return result;
}
public MySet addAll(MySet b) {
MySet result = new MySet();
for (int itemA: this.list) {
result.add(itemA);
}
for (int itemB: b.list) {
result.add(itemB);
}
return result;
}
public MySet removeAll(MySet b) {
MySet result = new MySet();
for (int itemA: this.list) {
boolean containFlag = false;
for(int itemB: b.list) {
if (itemA == itemB) {
containFlag = true;
break;
}
}
if (!containFlag) {
result.add(itemA);
}
}
return result;
}
}
public class Practice {
public static void main(String[] args) {
MySet a = new MySet();
a.add(1);
a.add(1);
a.add(1);
System.out.println(a.list);
a.add(2);
a.add(3);
System.out.println(a.list);
a = new MySet(new int[]{1, 2, 3, 4, 5});
MySet b = new MySet(new int[]{2, 4, 6, 8, 10});
System.out.println("a: " + a.list);
System.out.println("b: " + b.list);
MySet result = a.retainAll(b);
System.out.println("교집합: " + result.list);
result = a.addAll(b);
System.out.println("합집합: " + result.list);
result = a.removeAll(b);
System.out.println("차집합: " + result.list);
}
}