Package javolution.util

High-performance collection classes with worst case execution time behavior documented.

See: Description

Class Summary

Class	Description
ConstantTable<E>	A table for which immutability is guaranteed by construction.
ConstantTable.XML	The default XML representation for constant tables (list of elements).
FastBitSet	A high-performance bitset integrated with the collection framework as a set of indices and obeying the collection semantic for methods such as FastSet.size() (cardinality) or FastCollection.equals(java.lang.Object) (same set of indices).
FastCollection<E>	A closure-based collection supporting numerous views which can be chained.
FastCollection.Text	Default text format for fast collections (parsing not supported).
FastMap<K,V>	A high-performance hash map with real-time behavior.
FastMap.Text	Default text format for fast maps (parsing not supported).
FastSet<E>	A high-performance hash set with real-time behavior.
FastSortedMap<K,V>	A high-performance sorted map with real-time behavior.
FastSortedSet<E>	A high-performance sorted set with real-time behavior.
FastSortedTable<E>	A high-performance sorted table with real-time behavior.
FastTable<E>	A high-performance table (fractal-based) with real-time behavior.
Index	A non-negative number representing a position in an arrangement.
Index.Decimal	Default text format for indices (decimal value representation).

Package javolution.util Description

High-performance collection classes with worst case execution time behavior documented.

Whereas Java current evolution leads to more and more classes being parts of the standard library; Javolution approach is quite the opposite. It aims to provide only the quintessential classes from which all others can be derived.

FAQ:

1. Does Javolution provide immutable collections similar to the ones provided by Scala or .NET ?

   Using Javolution you may return an Immutable view (const reference) over any object which cannot be modified including collections or maps.

   public class UnitSystem {
       final FastSet<Unit> units;
       public UnitSystem(Unit... units) {
          this.units = FastSet.of(units);
       }
       Immutable<Set<Unit>> getUnits() { // Immutable view.
           return units.immutable();
       }
   }
   ...
   UnitSystem MKSA = new UnitSystem(M, K, S, A);