Set

From Jonathan Gardner's Tech Wiki
Jump to: navigation, search

Introduction

A set is a group of unordered, unique items.

A multi-set is unordered, but certain items may appear more than once.

Sets aren't really a fundamental data structure. They are represented with Lists or Maps.


Operations

  • add item
  • remove item
  • has item?
  • retrieve items
  • retrieve next item
  • set intersection / union / difference / symmetric difference