Util

Data Structures

The S-Space package provides several data structures.

• Two Java [Map] (http://java.sun.com/javase/6/docs/api/java/util/Map.html) implementations
• BoundedSortedMap which retains only the kth largest elements that are stored in it.
• TrieMap a [Trie] (http://en.wikipedia.org/wiki/Trie) data structure for storing CharSequence keys using the Map interface.
• a MultiMap interface for defining one-to-many mapping semantics and a hash-table based implementation, HashMultiMap.
• a Pair class for storing two objects of a kind.

Additional utilities, data structures, and interface implementations are likely to be added, or split off into a related package if they grow to be significant enough to warrant a branching.