Package org.apache.commons.collections4.map
package org.apache.commons.collections4.map
Implements the
Map,
IterableMap,
OrderedMap and
SortedMap interfaces.
A Map provides a lookup from a key to a value.
A number of implementations also support the new MapIterator interface that enables
simple iteration of map keys and values.
The following implementations are provided:
- CaseInsensitiveMap - map that compares keys in a case insensitive way
- CompositeMap - map that combines multiple maps into a single view
- HashedMap - general purpose HashMap replacement supporting MapIterator
- Flat3Map - designed for good performance at size 3 or less
- LinkedMap - a hash map that maintains insertion order, supporting OrderedMapIterator
- LRUMap - a hash map that maintains a maximum size by removing the least recently used entries
- MultiKeyMap - map that provides special methods for using more than one key to access the value
- ReferenceMap - allows the garbage collector to collect keys and values using equals() for comparison
- ReferenceIdentityMap - allows the garbage collector to collect keys and values using == for comparison
- SingletonMap - a fully featured map to hold one key-value pair
- StaticBucketMap - internally synchronized and designed for thread-contentious environments
The following decorators are provided:
- Unmodifiable - ensures the collection cannot be altered
- Predicated - ensures that only elements that are valid according to a predicate can be added
- Transformed - transforms each element added
- FixedSize - ensures that the size of the map cannot change
- Defaulted - provides default values for non-existing keys
- Lazy - creates objects in the map on demand
- ListOrdered - ensures that insertion order is retained
-
ClassDescriptionAbstractHashedMap<K,
V> An abstract implementation of a hash-based map which provides numerous points for subclasses to override.EntrySet implementation.EntrySet iterator.HashEntry used to store the data.Base Iterator.MapIterator implementation.KeySet implementation.KeySet iterator.Values implementation.Values iterator.AbstractIterableMap<K,V> Provide a basicIterableMapimplementation.AbstractLinkedMap<K,V> An abstract implementation of a hash-based map that links entries to create an ordered map and which provides numerous points for subclasses to override.EntrySet iterator.KeySet iterator.LinkEntry that stores the data.Base Iterator that iterates in link order.MapIterator implementation.Values iterator.AbstractMapDecorator<K,V> Provides a base decorator that enables additional functionality to be added to a Map via decoration.Provides a base decorator that enables additional functionality to be added to an OrderedMap via decoration.AbstractReferenceMap<K,V> An abstract implementation of a hash-based map that allows the entries to be removed by the garbage collector.A MapEntry implementation for the map.Enumerates reference types.Provides a base decorator that enables additional functionality to be added to a Map via decoration.OrderedMapIterator implementation.CaseInsensitiveMap<K,V> A case-insensitiveMap.CompositeMap<K,V> Decorates a map of other maps to provide a single unified view.This interface allows definition for all of the indeterminate mutators in a CompositeMap, as well as providing a hook for callbacks on key collisions.An advanced hash map supporting configurable garbage collection semantics of keys and values, optional referential-equality, full concurrency of retrievals, and adjustable expected concurrency for updates.Builds new ConcurrentReferenceHashMap instances.Behavior-changing configuration options for the mapAn option specifying which Java reference type should be used to refer to a key and/or value.DefaultedMap<K,V> Decorates anotherMapreturning a default value if the map does not contain the requested key.Adapts a Map entrySet to the MapIterator interface.FixedSizeMap<K,V> Decorates anotherMapto fix the size, preventing add/remove.FixedSizeSortedMap<K,V> Decorates anotherSortedMapto fix the size blocking add/remove.Flat3Map<K,V> AMapimplementation that stores data in simple fields until the size is greater than 3.HashedMap<K,V> AMapimplementation that is a general purpose alternative toHashMap.LazyMap<K,V> Decorates anotherMapto create objects in the map on demand.LazySortedMap<K,V> Decorates anotherSortedMapto create objects in the map on demand.LinkedMap<K,V> AMapimplementation that maintains the order of the entries.ListOrderedMap<K,V> Decorates aMapto ensure that the order of addition is retained using aListto maintain order.LRUMap<K,V> AMapimplementation with a fixed maximum size which removes the least recently used entry if an entry is added when full.MultiKeyMap<K,V> AMapimplementation that uses multiple keys to map the value.MultiValueMap<K,V> Deprecated.PassiveExpiringMap<K,V> Decorates aMapto evict expired entries once their expiration time has been reached.AExpirationPolicythat returns an expiration time that is a constant about of time in the future from the current time.A policy to determine the expiration time for key-value entries.PredicatedMap<K,V> Decorates anotherMapto validate that additions match a specified predicate.PredicatedSortedMap<K,V> Decorates anotherSortedMapto validate that additions match a specified predicate.ReferenceIdentityMap<K,V> AMapimplementation that allows mappings to be removed by the garbage collector and matches keys and values based on==notequals().ReferenceMap<K,V> AMapimplementation that allows mappings to be removed by the garbage collector.SingletonMap<K,V> AMapimplementation that holds a single item and is fixed size.StaticBucketMap<K,V> A StaticBucketMap is an efficient, thread-safe implementation ofMapthat performs well in a highly thread-contentious environment.TransformedMap<K,V> Decorates anotherMapto transform objects that are added.TransformedSortedMap<K,V> Decorates anotherSortedMapto transform objects that are added.UnmodifiableEntrySet<K,V> Decorates a map entrySetto ensure it can't be altered.UnmodifiableMap<K,V> Decorates anotherMapto ensure it can't be altered.Decorates anotherOrderedMapto ensure it can't be altered.Decorates anotherSortedMapto ensure it can't be altered.
MultiValuedMapinstead