Sets

• We could use a linked list to implement a set
  • Adding, removing, and containment testing would be relatively slow
• There are data structures that can handle these operations much more quickly
  • Hash tables
  • Trees
• Standard Java library provides set implementations based on both data structures
  • HashSet
  • TreeSet
• Both of these data structures implement the Set interface