The Java Collections Framework provides several general-purpose implementations of the core interfaces:
Set
interface, HashSet
is the most commonly used implementation.List
interface, ArrayList
is the most commonly used implementation.Map
interface, HashMap
is the most commonly used implementation.Queue
interface, LinkedList
is the most commonly used implementation.The Java Collections Framework also provides several special-purpose implementations for situations that require nonstandard performance, usage restrictions, or other unusual behavior.
The java.util.concurrent
package contains several collections implementations, which are thread-safe but not governed by a single exclusion lock.
The Collections
class (as opposed to the Collection
interface), provides static methods that operate on or return collections, which are known as Wrapper implementations.
Finally, there are several Convenience implementations, which can be more efficient than general-purpose implementations when you don't need their full power. The Convenience implementations are made available through static factory methods.