집합은 구별 가능한 원소들의 모임이다. 원소의 나열 순서와 같은 원소의 반복은 집합을 바꾸지 않는다.
원리
원소 관계, 부분집합 관계, 합집합·교집합·차집합 등의 연산으로 대상을 다룬다. 수학적 집합과 특정 언어의 set 구현은 구별한다.
예시
{1,2,2}와 {2,1}은 수학적으로 같은 집합이다. 사용자 권한을 원소로 두면 두 역할의 공통 권한을 교집합으로 표현할 수 있다.
주의할 점
원소로 속한다는 것과 부분집합이라는 것은 다른 관계다. 빈 집합은 모든 집합의 부분집합이지만 모든 집합의 원소는 아니다.