Package it.unimi.di.prog2.h08

Class IntSet

java.lang.Object
it.unimi.di.prog2.h08.IntSet
public class IntSet extends Object
IntSets are mutable, unbounded sets of integers.

A typical IntSet is \( S = \{x_1, \ldots, x_n \} \).

  • Constructor Summary

    Constructors
    Constructor
    Description
    IntSet()
    Initializes this set to be empty.

  • Method Summary

    Modifier and Type
    Method
    Description
    int
    choose()
    Returns an element from this set.
    void
    insert(int x)
    Adds the given element to this set.
    boolean
    isIn(int x)
    Tells if the given element is in this set.
    void
    remove(int x)
    Removes the given element from this set.
    int
    size()
    Returns the cardinality of this set.

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • IntSet

      public IntSet()
      Initializes this set to be empty.

      Builds the set \( S = \varnothing \).

  • Method Details

    • insert

      public void insert(int x)
      Adds the given element to this set.

      This method modifies the object, that is: \( S' = S \cup \{ x \} \).

      Parameters:
      x - the element to be added.

    • remove

      public void remove(int x)
      Removes the given element from this set.

      This method modifies the object, that is: \( S' = S \setminus \{ x \} \).

      Parameters:
      x - the element to be removed.

    • isIn

      public boolean isIn(int x)
      Tells if the given element is in this set.

      Answers the question \( x\in S \).

      Parameters:
      x - the element to look for.
      Returns:
      whether the given element belongs to this set, or not.

    • size

      public int size()
      Returns the cardinality of this set.

      Responds with \( |S| \).

      Returns:
      the size of this set.

    • choose

      public int choose() throws EmptyException
      Returns an element from this set.
      Returns:
      an arbitrary element from this set.
      Throws:
      EmptyException - if this set is empty.