com.sleepycat.je.utilint

Class TinyHashSet<T>

java.lang.Object

com.sleepycat.je.utilint.TinyHashSet<T>

All Implemented Interfaces:

Iterable<T>

public class TinyHashSet<T>
extends Object
implements Iterable<T>

TinyHashSet is used to optimize (for speed, not space) the case where a HashSet generally holds one or two elements. This saves us the cost of creating the HashSet and related elements as well as call Object.hashCode(). It was designed for holding the cursors of a BIN, which are often no more than two in number. If (elem1 != null || elem2 != null), they are the only elements in the TinyHashSet. If (set != null) then only the set's elements are in the TinyHashSet. It should never be true that: (elem1 != null || elem2 != null) and (set != null). This class does not support adding null elements, and only supports a few of the methods in the Set interface.

Constructor Summary

Constructors

Constructor and Description
TinyHashSet() Creates an empty set.
TinyHashSet(T o) Creates a set with one element.

Method Summary

Modifier and Type	Method and Description
boolean	add(T o)
boolean	contains(T o)
Set<T>	copy()
Iterator<T>	iterator()
boolean	remove(T o)
int	size()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

TinyHashSet

public TinyHashSet()

Creates an empty set.

TinyHashSet

public TinyHashSet(T o)

Creates a set with one element.

Method Detail

size

public int size()

contains

public boolean contains(T o)

remove

public boolean remove(T o)

add

public boolean add(T o)

copy

public Set<T> copy()

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Iterable<T>