net.cscott.jutil

Class LinearSet<E>

public class LinearSet<E> extends AbstractSet<E> implements Cloneable, Serializable

LinearSet is a simplistic light-weight Set designed for use when the number of entries is small. It is backed by a List.

Version: $Id: LinearSet.java,v 1.6 2006-10-30 19:58:06 cananian Exp $

Author: Felix S. Klock II

Constructor Summary
	LinearSet() Creates a LinearSet.
	LinearSet(int capacity) Creates a LinearSet with given capacity.
	LinearSet(Set<? extends E> set) Creates a LinearSet, filling it with the elements of `set`.
	LinearSet(Collection<? extends E> c) Creates a LinearSet, filling it with the elements of the given collection.
	LinearSet(ListFactory<E> lf) Creates an empty LinearSet, using a List generated by `lf` as the backing store.
	LinearSet(ListFactory<E> lf, int capacity) Creates an empty LinearSet with a given capacity, using a List generated by `lf` as the backing store.
	LinearSet(ListFactory<E> lf, Set<? extends E> set) Creates an empty LinearSet, using a List generated by `lf` as the backing store, and fills it with the elements of `set`.

Method Summary
boolean	add(E o)
boolean	addAll(Collection<? extends E> c)
LinearSet<E>	clone()
Iterator<E>	iterator()
boolean	remove(Object o)
int	size()

Constructor Detail

LinearSet

public LinearSet()

Creates a LinearSet. Uses an ArrayList as the backing store.

LinearSet

public LinearSet(int capacity)

Creates a LinearSet with given capacity. Uses an ArrayList as the backing store.

LinearSet

public LinearSet(Set<? extends E> set)

Creates a LinearSet, filling it with the elements of set. Uses an ArrayList as the backing store.

LinearSet

public LinearSet(Collection<? extends E> c)

Creates a LinearSet, filling it with the elements of the given collection. Uses an ArrayList as the backing store. Uses time quadratic in the size of the given collection.