Open Source Collections Libraries in Java

Trove

Trove provides a \"free\", fast, lightweight implementations of the java.util Collections API. These implementations are designed to be pluggable replacements for their JDK equivalents.

Go To Trove

Commons Collections

Commons-Collections seek to build upon the JDK classes by providing new interfaces, implementations and utilities. There are many features, including: * Bag interface for collections that have a number of copies of each object * Buffer interface for collections that have a well defined removal order, like FIFOs * BidiMap interface for maps that can be looked up from value to key as well and key to value * MapIterator interface to provide simple and quick iteration over maps * Type checking decorators to ensure that only instances of a certain type can be added * Transforming decorators that alter each object as it is added to the collection * Composite collections that make multiple collections look like one * Ordered maps and sets that retain the order elements are added in, including an LRU based map * Identity map that compares objects based on their identity (==) instead of the equals method * Reference map that allows keys and/or values to be garbage collected under close control * Many comparator implementations * Many iterator implementations * Adapter classes from array and enumerations to collections * Utilities to test or create typical set-theory properties of collections such as union, intersection, and closure

Go To Commons Collections

Commons Primitives

Apache Jakarta Commons Primitives provides a collection of types and utilities optimized for working with Java primitives (boolean, byte, char, double, float, int, long, short). Generally, the Commons-Primitives classes are smaller, faster and easier to work with than their purely Object based alternatives.

Go To Commons Primitives

PCJ

Primitive Collections for Java (PCJ) is a set of collection classes for primitive data types in Java. The goal is to provide an efficient alternative to the Java Collections Framework (JCF) when using primitive data types, such as int, boolean, or double.

Go To PCJ

tclib

tclib - Type-Specific Collections Library.

Go To tclib

FastUtil

fastutil extends the Java Collections Framework by providing type-specific maps, sets, lists and queues with a small memory footprint and fast access and insertion.

Go To FastUtil

Mango

Mango is a Java library consisting of a number of iterators, algorithms and functions, loosely inspired by the C++ Standard Template Library.

Go To Mango

google-collections

The Google Collections Library is a suite of new collections and collection-related goodness for Java 5.0. This library is a natural extension of the Java Collections Framework. The major new types are: * BiMap. A Map that guarantees unique values, and supports an inverse view. * Multiset. A Collection that may contain duplicate values like a List, yet has order-independent equality like a Set. Often used to represent a histogram. * Multimap. Similar to Map, but may contain duplicate keys. Has subtypes SetMultimap and ListMultimap providing more specific behavior.

Go To google-collections

Hist4j

Hist4j is a histogram library for Java that accepts large datasets with any distribution or range and has a very small memory footprint, needs no pre- or post-processing, and provides several statistical functions about the data seen so far.

Go To Hist4j

jfree-graph

The project encompasses a free to use graph library in java. It is released under the GNU LGPL license, so commercial use of the library is allowed. The library uses java 1.6, but modifications to use 1.5 should be minimal.

Go To jfree-graph