Package net.walend.collection

This package contains a few additions and utilities for the java.util collections kit.

See:
Description

Interface Summary

Bag	Bag is an interface for Collections that are just simple Collections.
HasState	Classes of objects that have an internal state should implement this interface as a better alternative to overriding equals().
IndexedIterator	Use this iterface for indexed collections.
IntHeap	IntHeap is an interface for Heaps with int keys.

Class Summary

EqualsTest	A simple class to test if two references are equal, even if they're both null.
FibIntHeap	FibIntHeap is an IntHeap built on top of a Fibinocci heap.
ImmutableBag	An implementation of the Bag interface that wraps another Bag and throws UnsupportedOperationExceptions in all the mutators.
IndexedIteratorOfImmutable	Use this class to wrap IndexedIterators when the Collection is Immutable.
IntHeapMember	IntHeapMember implements IntHeap's HeapMember interface.
MapAlgebra	Utilities for working with Maps.
MapBag	An implementation of the Bag interface based on a Map.

Exception Summary

ConcurrentModificationException	This class adds constructors with Throwable parameters to java.util.ConcurrentModificationException.
MapAlgebra.UnsafeReverseException

Package net.walend.collection Description

This package contains a few additions and utilities for the java.util collections kit.

The primary new collection interfaces are Bag, for collections containing multiple instances of the same object, and IntHeap, a heap with integer keys.

FibIntHeap implements IntHeap with a Fibonacci heap as described in Cormen et. al.'s Algorithms.

MapBag implements Bag using an underlying Map. ImmutableBag is an immutable implementation of Bag which blocks mutator methods from Collection.

The Enum interface provides methods for classes that work like C enum types.

The Immutable interface marks classes that are final and have no mutator methods. Immutables are useful for thread-safe collections. IteratorOfImmutable blocks an Iterator's remove() method.

The HasState interface provides some simple methods for comparing objects' internal states without overriding the equals method.

MapAlgebra has some simple methods for reversing Maps.