집합

아래 주요 특성 암기

집합 표기법도 {}로 동일함. dict과 구별하기.

공집합을 생성할 때는 반드시 set()으로 생성해야함. {}로 생성하면 빈 사전이 생성됨.

집합은 원소의 중복을 허용하지 않음

집합은 원소의 순서가 존재하지 않음

따라서 집합은 indexing이 되지 않음.

집합의 합집합 (|)

• 리스트는 더하기가 됐음.
  L1 + L2 이런 식으로. 이때는 중복되는 원소 이런 개념 없이 그냥 온전히 리스트 원소를 그대로 갖다붙히는 것.
• 하지만 set은 더하기가 되지 않음.
  따라서 집합을 더할 때에는 합집합 표시인 |로 해줘야 함. 더하는 것과 합집합은 엄연히 다른 개념.

s1.union(s2) #s1 U s2 합집합.
s2.union(s1) # 위 아래 코드는 합집합이기 때문에 같음.

집합의 연산

1. 교집합(&)
2. 합집합(|)
3. 차집합(-)

사전

• table concept을 의미하며, 정수 index가 아닌 key값을 통해서 value를 access

• key-value 방식 이점
  순서가 아닌 의미가 있는 값을 통해서 데이터 접근이 가능하다.
  같은 말로 Hash Table