[Python] 집합 자료형

집합은 다음과 같은 특징을 가지고 있다.

- 중복을 허용하지 않는다.

- 순서가 없다.

 

집합은 리스트 혹은 문자열을 이용해서 초기화할 수 있다.

이때 set()함수를 이용한다.

혹은 중괄호 ({}) 안에 각 원소를 콤마(,) 를 기준으로 구분하여 삽입함으로써 초기화할 수 있다.

데이터의 조회 및 수정에 있어서 O(1)의 시간에 처리할 수 있다.

# 집합 자료형 초기화 방법1
data = set([1,1,2,3,4,4,5]) #{1, 2, 3, 4, 5}
print(data)

# 집합 자료형 초기화 방법2
data = {1,1,2,3,4,4,5} #{1, 2, 3, 4, 5}
print(data)

#중복되는 요소는 모두 제거함.

집합 자료형의 연산

- 합집합

- 교집합

- 차집합

a = set([1,2,3,4,5])
b = set([2,3,4,5,6])

#합집함
print(a | b)

#교집합
print(a & b)

#차집합
print(a-b)



data = set([1,2,3])
print(data)

# 새로운 원소 추가
data.add(4)
print(data)

# 새로운 원소 여러 개 추가
data.update([5,6])
print(data)

# 특정한 값을 갖는 원소 삭제
data.remove(3)
print(data)

# {1, 2, 3}
# {1, 2, 3, 4}
# {1, 2, 3, 4, 5, 6}
# {1, 2, 4, 5, 6}

사전 자료형과 집합 자료형의 특징

• 리스트나 튜플은 순서가 있기 때문에 인덱싱을 자료형의 값을 얻을 수 있다.
• 사전 자료형과 집합자료형은 순서가 없기 때문에 인덱싱으로 값을 얻을 수 없다. 그러므로 사전의 key와 Element를 이용해 O(1)의 시간복잡도로 조회한다.