Class OrderedIntSet

All Implemented Interfaces:
Iterable<Integer>

public class OrderedIntSet extends ListBasedAbstractIntSet
A concrete sorted set of integers.

The iterator of this set returns the elements in ascending order.

  • Constructor Details

    • OrderedIntSet

      public OrderedIntSet()
      Creates an empty set.
  • Method Details

    • max

      public int max() throws NoSuchElementException
      Returns the maximum element of this set.
      Returns:
      the maximum element of this set.
      Throws:
      NoSuchElementException - if this set is empty.
    • min

      public int min() throws NoSuchElementException
      Returns the minimum element of this set.
      Returns:
      the maximum element of this set.
      Throws:
      NoSuchElementException - if this set is empty.
    • isIn

      public boolean isIn(int x)
      Description copied from class: AbstractIntSet
      Tells if the given element is in this set.

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

      Overrides:
      isIn in class AbstractIntSet
      Parameters:
      x - the element to look for.
      Returns:
      whether the given element belongs to this set, or not.
    • insert

      public void insert(int x)
      Description copied from class: AbstractIntSet
      Adds the given element to this set.

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

      Specified by:
      insert in class AbstractIntSet
      Parameters:
      x - the element to be added.