com.sleepycat.je.utilint

Class TinyHashSet<T>

java.lang.Object

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

All Implemented Interfaces:

java.lang.Iterable<T>

public class TinyHashSet<T>
extends java.lang.Object
implements java.lang.Iterable<T>

TinyHashSet is used to optimize (for speed, not space) the case where a HashSet generally holds a single element. This saves us the cost of creating the HashSet and related elements as well as call Object.hashCode(). If single != null, it's the only element in the TinyHashSet. If set != null then there are multiple elements in the TinyHashSet. It should never be true that (single != null) && (set != null).

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	TinyHashSet.SingleElementIterator<T>

Constructor Summary

Constructors

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

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(T o)
boolean	contains(T o)
java.util.Set<T>	copy()
java.util.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

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 java.util.Set<T> copy()

iterator

public java.util.Iterator<T> iterator()

Specified by:

iterator in interface java.lang.Iterable<T>