Set , Dictionary   집합 , 사전 , 딕셔너리

1. 집합 (Set)

  ㅇ 데이터를 수학적 집합의 요소로써 관리하는 자료구조
     - 정렬되어있지 않고, 모두 유일함
     - 즉, 중복값 허용 불가

  ㅇ 집합 내 요소 접근 시간은, 
     - 빅오 표기법으로, O(1) 임
     - 그 이유는, 해시 테이블의 구현을 기초로 하기 때문임

  ㅇ 例) 
     - 자바스크립트의 Set 객체
     - 파이썬 내장 자료구조 중에서의 집합


2. 딕셔너리 / 사전 (Dictionary)                                     ☞ 연관 배열 참조

  ㅇ 데이터를 키(Key)와 값(Value)의 쌍(Pair)으로 관리하는 자료구조 (key-value pair)

  ㅇ 특징
     - 탐색 키(또는, 연관 키)에 의해 식별되고 관리됨
        . 키로 검색하고, 결과로 값을 반환
     - 내용 변경, 크기 변경(늘임,줄임)이 쉬움

  ㅇ 구현 필요 연산
     - 삽입 (add) : add(key, value)
     - 삭제 (delete) : delete(key)
     - 탐색 (search) : search(key)
     - 멤버십 여부 확인 등

  ㅇ 例) 파이썬의 내장 자료구조인 사전 등

  ※ (비교)
     - 리스트 : 키 보다는 주로 위치에 의해 관리됨
     - 사전 : 모두 탐색 키에 의해 관리됨