Class OpenHashSet<E>

  • Type Parameters:
    E - the type of elements that can be managed by this set
    All Implemented Interfaces:
    Iterable<E>, Collection<E>, Set<E>

    public class OpenHashSet<E>
    extends AbstractSet<E>
    An implementation of Set that is optimized for memory footprint. Specifically, instead of delegating to a HashMap which instantiates an "Entry" object for each element (as the HashSet does, which references those entries in a linked list fashion with the head of the linked list stored in the hash bucket array, this implementation stores its elements using an open hashing algorithm, i.e. the elements are stored directly in the hash bucket array.

    This implementation is explicitly NOT thread-safe.

    cp 2013.01.15