챕터 11 -1 연습문제

[pej4303]

• [11-1] 다음은 정수집합 1,2,3,4와 5,6,7,8의 교집합, 차집합, 합집합을 구하는 코드이다.
  코드를 완성하여 실행결과와 같은 결과를 출력하시오.
• [Hint] ArrayList클래스의 addAll(), removeAll(), retainAll()을 사용하라.

public static void main(String[] args) {
    ArrayList list1 = new ArrayList();
    ArrayList list2 = new ArrayList();
    ArrayList kyo = new ArrayList(); // 교집합
    ArrayList cha = new ArrayList(); // 차집합
    ArrayList hap = new ArrayList(); // 합집합
    
    list1.add(1);
    list1.add(2);
    list1.add(3);
    list1.add(4);
    list2.add(3);
    list2.add(4);
    list2.add(5);
    list2.add(6);
    /*
     * (1) 알맞은 코드를 넣어 완성하시오.
     */
    System.out.println("list1=" + list1);
    System.out.println("list2=" + list2);
    System.out.println("kyo=" + kyo);
    System.out.println("cha=" + cha);
    System.out.println("hap=" + hap);
}

[실행결과]
list1=[1, 2, 3, 4] 
list2=[3, 4, 5, 6] 
kyo=[3, 4] 
cha=[1, 2] 
hap=[1, 2, 3, 4, 5, 6]

출처

• Java의 정석

[kha212]

//배열 복사 방법 3가지
//Collections.copy(kyo, list1); //해당 메소드는 두 배열 크기가 동일해야함
//kyo.addAll(list1);
kyo = (ArrayList) list1.clone();
kyo.retainAll(list2);

cha = (ArrayList) list1.clone();
cha.removeAll(list2);

hap = (ArrayList) list1.clone();
hap.addAll(list2);
hap.removeAll(kyo);
hap.addAll(kyo);
hap.sort(Comparator.naturalOrder()); //오름차순

[pej4303]

public static void main(String[] args) {
    ArrayList list1 = new ArrayList();
    ArrayList list2 = new ArrayList();
    ArrayList kyo = new ArrayList(); // 교집합
    ArrayList cha = new ArrayList(); // 차집합
    ArrayList hap = new ArrayList(); // 합집합
    
    list1.add(1);
    list1.add(2);
    list1.add(3);
    list1.add(4);
    list2.add(3);
    list2.add(4);
    list2.add(5);
    list2.add(6);
    
    // 교집합 구하는 방법
    kyo.addAll(list1);
    kyo.retainAll(list2);

    // 차집합 구하는 방법
    cha.addAll(list1);
    cha.removeAll(list2);

    // 합집합 구하는 방법
    hap.addAll(list1);
    // 중복 제거
    for (Object item : list2) {
        if (!hap.contains(item)) {
            hap.add(item);
        }
    }
    
    System.out.println("list1=" + list1);
    System.out.println("list2=" + list2);
    System.out.println("kyo=" + kyo);
    System.out.println("cha=" + cha);
    System.out.println("hap=" + hap);
}
[실행결과]
list1=[1, 2, 3, 4] 
list2=[3, 4, 5, 6] 
kyo=[3, 4] 
cha=[1, 2] 
hap=[1, 2, 3, 4, 5, 6]