Loading lesson...
Combining and comparing collections
Combining and comparing collections
Topics covered: Union: Combining Sets, Intersection: Finding Common Elements, Difference: Elements Unique to One Set, Subset and Superset
A union combines all elements from two or more sets into a single set. If an element appears in any of the input sets, it appears in the union exactly once. The union operation automatically handles duplicates because the result is still a set, which by definition contains only unique elements. This makes union perfect for merging data from multiple sources. The mathematical notation for union is A ∪ B, read as "A union B". The union of sets A and B contains every element that is in A, in B, or
An intersection finds elements that exist in all specified sets. If an element is in set A AND in set B, it appears in the intersection. Elements that are in only one set are excluded. The intersection operation answers the question "what do these sets have in common?" This is fundamental for finding overlaps, shared characteristics, or common attributes. The mathematical notation for intersection is A ∩ B, read as "A intersect B". The intersection of sets A and B contains only elements that are
The difference of two sets returns elements that are in the first set but not in the second. This operation answers the question "what is in A that is not in B?" Unlike union and intersection, difference is not symmetric: A - B gives different results than B - A. The order matters because you are asking a directional question. Think of difference as starting with all elements of the first set, then removing any element that also appears in the second set. What remains are elements unique to the
Beyond combining sets, you often need to check if one set is contained within another. These containment relationships are called subset and superset. A subset is a set where every element exists in another larger set. A superset is the opposite: it contains all elements of a smaller set plus possibly more. Subset and superset checks are fundamental for validation, permission checking, and hierarchical data. For example, checking if a user has required permissions (user permissions should be a s