Package net.cscott.jutil

Class PersistentSet<T>

java.lang.Object
net.cscott.jutil.PersistentSet<T>
All Implemented Interfaces:
Iterable<T>
public class PersistentSet<T> extends Object implements Iterable<T>
PersistentSet implements a persistent set, based on a persistent randomized treap. Unlike the Sets returned by PersistentSetFactory, PersistentSet does not implement that standard Set API but instead exposes the underlying functional operations.
Author:
C. Scott Ananian <cananian@alumni.princeton.edu>

  • Constructor Details

    • PersistentSet

      public PersistentSet()
      Creates an empty PersistentSet whose member objects will all implement Comparable. Note that good hashcode implementations for the member objects are still required.

    • PersistentSet

      public PersistentSet(Comparator<T> c)
      Creates an empty PersistentSet whose member objects are ordered by the given Comparator. Note that good hashcode implementations for the member objects are still required.

  • Method Details

    • isEmpty

      public boolean isEmpty()
      Determines if this PersistentSet has any members.

    • size

      public int size()
      Count the number of elements in this PersistentSet.

    • add

      public PersistentSet<T> add(T element)
      Creates and returns a new PersistentSet identical to this one, except it contains element.

    • contains

      public boolean contains(T element)
      Determines if the given element belongs to this set.

    • remove

      public PersistentSet<T> remove(T element)
      Make a new PersistentSet identical to this one, except that it does not contain element.

    • addAll

      public PersistentSet<T> addAll(PersistentSet<T> set)
      Add all the items in the given set to this set.

    • clone

      public PersistentSet<T> clone()
      Cloning takes constant time, regardless of the size of the set.
      Overrides:
      clone in class Object

    • toString

      public String toString()
      Human-readable representation of the set.
      Overrides:
      toString in class Object

    • iterator

      public Iterator<T> iterator()
      Unmodifiable iterator.
      Specified by:
      iterator in interface Iterable<T>
      Since:
      1.3

    • asSet

      public Set<T> asSet()
      Collections view of the set.