Package javolution.util

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

See: Description

Class Summary

Class	Description
FastBitSet	A high-performance bitset with real-time behavior.
FastCollection<E>	A closure-based collection supporting numerous views which can be chained.
FastCollection.Format	Default text format for fast collections (parsing not supported).
FastMap<K,V>	A high-performance hash map with real-time behavior.
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 reference (const reference) over any object which cannot be modified including collections or maps.

   public class UnitSystem {
       Set<Unit> units;
       public UnitSystem(Immutable<Set<Unit>> units) {
          this.units = units.value(); // Defensive copy unnecessary (immutable)
       }
   }
   ...
   Immutable<Set<Unit>> unitsMKSA = new FastSet<Unit>().addAll(M, K, S, A).toImmutable();
   UnitSystem MKSA = new UnitSystem(unitsMKSA);