코디잉

08_집합 본문

자료구조&알고리즘/이론공부

08_집합

yong_ღ'ᴗ'ღ 2022. 9. 13. 03:28
  • 집합: 명확한 조건을 만족하는 자료의 모임
  • 집합의 요소에는 순서가 없다.  →   X = { 1, 5 }     ==    X = { 5, 1 }
  • 집합에 포함되는 요소는 서로 달라야 한다.
  • 집합은 집합을 요소로 가질 수 있다.
  • 집합 A의 모든 요소가 집합 B의 요소 → A ⊂B (A는 B에 포함된다)
  • 집합 A의 모든 요소가 집합 B의 요소이면서 집합 A와 집합 B가 같지 않을 때 → A는 B이 진부분집합이다.
  • 같은 자료형이 모인 집합은 배열로 표현할 수 있다.

+) 추가 내용

  • toString() : 클래스 인스턴스의 데이터를 문자열로 반환하는 메서드

- toString() 메서드를 클래스에서 정의하는 것은 개발자 간의 약속

- java.lang 패키지의 클래스에서 아래와 같이 정의되어 있는 메서드이다.

public class Object {
		:
   	public String toString() {
    	return getClass().getName() + "@" + Integer.toHexString(hashCode());
    }
    	:
}

- toString()를 다시 정의 → 『Object 클래스의 toString() 를 오버라이드』

  +) 오버라이드: 상속받은 클래스가 부모의 메서드를 다시 정의하는 것

  +) 오버라이드할 때, 클래스의 접근 제한을 바꿀 수 없다.

'자료구조&알고리즘 > 이론공부' 카테고리의 다른 글

10_연결 리스트(Linked List)  (0) 2022.09.13
09_문자열 검색  (0) 2022.09.13
07_정렬 ① 버블정렬/단순선택정렬/단순삽입정렬  (0) 2022.08.26
06_재귀 알고리즘  (0) 2022.08.26
05_큐(queue)  (0) 2022.08.19
Comments