집합

---

• 명확한 조건을 만족하는 자료의 모임을 의미한다. 자료구조로 표현할 수 있다.

특징

• 요소들이 중복되지 않는다.
• 순서가 없다

배열로 집합 만들기

• 배열로 집합을 표현하려면, 위의 특징과 더불어 집합의 요소 개수와 배열의 요소 개수는 항상 같아야한다.
• 즉, 집합의 상태를 표현할 데이터가 필요하다.

class IntSet {
  int max; // 집합의 최대 크기
  int num; // 집합의 요소 개수
  int set; // 집합 본체
  
  // 생성자, 요소 추가/삭제, 검색 등의 메소드
}

• set에 배열을 연결하고 max와 num로 배열의 상태를 표현한다.

toString

---

• toString 메서드는 모든 클래스 인스턴스의 데이터를 문자열로 반환하는 메서드이다.
• 이 메서드를 클래스에서 정의하는 것은 개발자간의 약속이다
• java.lang 패키지의 클래스에서 다음과 같이 정의되어 있다.

public class Object {
  // 중략
  public String toString() {
    return getClass().getName() + "@" + integer.toHexString(hashCode());
  }
  // 중략
}

• java의 모든 클래스는 Object 클래스의 자식 클래스이기 때문에 toString 메서드를 오버라이드 할 수 있다.
• '클래스형 변수명.toString()' 혹은 '클래스명 변수명'만 작성해도 사용할 수 있다.
  • 오버라이딩을 따로 하지 않으면 '클래스 이름@해시값'으로 반환된다.